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Abstract 

The path VF[0,t] of a Brownian motion on a <i-dimensional torus T d run for 
time t is a random compact subset of T d . We study the geometric properties of the 
complement T d \H /r [0, t] as t — > oo for d > 3. In particular, we show that the largest 
^vq region in this complement has linear scale <pd{t) = [(dlogt) / (d — 2)/« t ji] 1 /( d-2 ), 

where is the capacity of the unit ball. More specifically, we identify the sets E 
for which T d \ W[0, t] contains a translate of ipd(t)E, and we count the number of 
such translates. Furthermore, we derive large deviation principles for the largest 
^ inradius as t — > oo and the e-cover time as e i 0. Our results, which generalise 

t-h laws of large numbers proved in [9], are based on a large deviation principle for the 

shape of the component with largest capacity in T d \ W p t t \ [0, t] , where W p n\ [0, t] is 
the Wiener sausage of radius p(t) chosen such that (fd(t) / (log t) 1 ^ <C p(t) <Pd(t) 
Oh as t — > oo. The idea behind this choice is that T d \VF[0, t] consists of "lakes" whose 

^ linear size is of order <pd(i), connected by narrow "channels" whose linear size is 

of order at most <fd(t) / '(log t) l / d . We also derive large deviation principles for the 
principal Dirichlet eigenvalue and for the maximal volume of the components of 
7 P (t)[ 



T d \W {t) [0,t] as t -> oo. 
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1 Introduction 



1.1 Motivation 

Our basic object of study is the complement of a random path: 

Question 1. Run a Brownian motion W = (W(t)) t >o on a d-dimensional torus T d , 
d>3. What is the geometry of the random set T d \ W[0, t] for large t? 

Regions with a random boundary have been studied intensively in the literature, 
and questions such as Question 1 have been approached from a variety of perspectives. 
Sznitman [20] studies the principal Dirichlet eigenvalue when a Poisson cloud of obsta- 
cles is removed from Euclidean space M d , d > 1. Van den Berg, Bolthausen and den 
Hollander [5] consider the large deviation properties of the volume of a Wiener sausage 
on M. d , d > 2, and identify the geometric strategies for achieving these large deviations. 
Probabilistic techniques also play a role in the analysis of deterministic shapes, such as 
strong circularity in rotor-router and sandpile models shown by Levine and Peres [13], 
and heat flow in the von Koch snowflake and its relatives analysed by van den Berg 
and den Hollander [7], van den Berg [3], and van den Berg and Bolthausen [4]. The 
discrete analogue to Question 1, random walk on a large discrete torus, is connected to 
the random interlacements model of Sznitman [21]. 

Question 1 is studied by Dembo, Peres and Rosen [9] for d > 3 and Dembo, Peres, 
Rosen and Zeitouni [10] for d = 2. In both cases, a law of large numbers is established 
for the e-cover time (the time for the Brownian motion to come within distance e of every 
point) as e 4 0. For d > 3, also the multifractal spectrum of late points is obtained. In 
the present paper we will consider a large but fixed time t, and we will use a key lemma 
from [9] to obtain global information about T d \ W[0,t]. Furthermore, throughout the 
paper we restrict to d > 3. The behaviour in d = 2 is expected to be quite different 
(see the discussion in Section 1.6.8 below). 

A random set is an infinite-dimensional object. Hence issues of measurability may 
become delicate. In general, events are defined in terms of whether a random closed set 
intersects a given closed set, or whether a random open set contains a given closed set: 
see Matheron [14] or Molchanov [16] for a general theory of random sets and questions 
related to their geometry. On the torus we will parametrize these basic events as 

{(x + ipE) n W[0,t] = 0} = {x + ipE C T d \W[0,t]} , x E T d , E C R d closed 

(1-1) 

(see (1.5) below), where ip > acts as a scaling factor. The set E in (1.1) plays a role 
similar to that of a test function, and we will restrict our attention to suitably regular 
sets E, for instance, compact sets with non-empty interior. 

In giving an answer to Question 1, we must distinguish between global properties, 
such as the size of the largest inradius or the principal Dirichlet eigenvalue of the random 
set, and local properties, such as whether or not the random set is locally connected. 
In the present paper we focus on the global properties of T d \ W[0, t}. We will therefore 
be interested in the existence of subsets of T d \ W[0, t] of a given form: 
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Question 2. For a given compact set E C M. d , what is the probability of the event 



{3xeT d : x + V E cT d \W[0,t]} = (J [x + ipE cT d \ W[0, t] } (1.2) 

a;eT d 

formed as the uncountable union of events from (1.1)? 

For instance, questions about the inradius can be formulated in terms of Question 2 by 
setting E to be a ball. 

The answer to Question 2 depends on the scaling factor (p. To obtain a non-trivial 
result we are led to choose if = (pd(t) depending on time, where 

/ d loet\ 1/(d ~ 2) 

and Kd is the constant 

Kd = rW^T) ■ (L4) 

We will see that <fd{t) represents the linear size of the largest subsets of T d \ W[0,t], 
in the sense that the limiting probability of the event in (1.2) decreases from 1 to 
as the set E increases from small to large in the sense of small or large capacity (see 
Section 1.3.3 below). 

For a typical point x E T d , the event {x + ^ d {t)E dT d \ W[0, t] } in (1.1) is unlikely 
to occur even when E is fairly small. However, given E C R d , the points x e T d for 
which x + ipd(t)E C T d \ W[0,t], i.e., the points that realize the event in (1.2), are 
atypical, and we can ask whether the subset x + ipd(t)E is likely to form part of a 
considerably larger subset: 

Question 3. Are the points x G T d for which x + ip d {t)E C T d \ W[0,t] reasonably 
likely to satisfy x + ip d (t)E' C T d \ W[0, t] for some substantially larger set E' D E? 

Question 3 aims to distinguish between the two qualitative pictures shown in Figure 1, 
which we call sparse and dense, respectively. We will show that the answer to Question 3 
is no, i.e., the picture is dense as in part (b) of Figure 1. 

In a similar spirit, we can ask about temporal versus spatial avoidance strategies: 

Question 4. For a given x e T d , does the unlikely event {x + (p d (t)E cT d \ W[0, t}} 
arise primarily because the Brownian motion spends an unusually small amount of time 
near x, or because the Brownian motion spends a typical amount of time near x and 
simply happens to avoid the set x + ipd(t)E? 

Questions 3 and 4, though not equivalent, are interrelated: if the Brownian motion 
spends an unusually small amount of time near x, then it may be plausibly expected 
to fill the vicinity of x less densely, and vice versa. We will show that the Brownian 
motion follows a spatial avoidance strategy (the second alternative in Question 4) and 
that, indeed, the Brownian motion is very likely to spend approximately the same 
amount of time around all points of T d . 
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Figure 1: The vicinity of x + ipd(t)E C T d \ W[0, t}. The set in part (a) can be enlarged 
substantially while remaining a subset of T d \ W[0,t], the set in part (b) cannot. 

The negative answer to Question 3, and the heuristic picture in Figure 1(b), suggest 
that regions of T d where W[0, t] is relatively dense nearly separate the large subsets 
x + ifd{t)E C T d \ W[0,t] into disjoint components. Making sense of this heuristic is 
complicated by the fact that T d \W^[0, t] is connected almost surely (see Proposition 1.12 
below), so that all large subsets belong to the same connected component in T d \ W[0, t\. 

Question 5. Can the approximate component structure of the large subsets of T d \ 
W[0,t] be captured in a well-defined way? 

We will provide a positive answer to Question 5 by enlarging the Brownian path W[0, t] 
to a Wiener sausage W^JO, £] of radius p(t) = o(ipd{t)). Under suitable hypotheses on 
the enlargement radius p(t) (see (1.16) below) we are able to control certain properties 
of all the connected components of T d \ W p ( t )[0,t] simultaneously: for instance, we 
compute the asymptotics of their maximum possible volume. The well-definedness of 
this component structure is the fact that (subject to the hypothesis in (1.16)) these 
properties do not depend on the precise choice of p(t). 

The existence of a connected component of T d \W p ( t ) [0, t] having a given property, for 
instance, having at least a specified volume, involves an uncountable union of the events 
in (1.2) as E runs over a suitable class of connected sets. Central to our arguments is a 
discretization procedure that reduces such an uncountable union to a suitably controlled 
finite union (see Section 3 below). 

1.2 Outline 

Our main results concern the extremal geometry of the set T d \ W[0, t] as t — > oo. Our 
key result is a large deviation principle for the shape of the component with largest 
capacity in T d \ W p ( t )[0,t] as t -> oo, where W p ($)[0, i] is the Wiener sausage of radius 
p(t). We also derive a large deviation principle for the maximal volume and principal 
Dirichlet eigenvalue of the components of T d \ W p ( t )[0,t], and identify the number of 
disjoint translates of (fd(t)E in T d \ W[0,t] for suitable sets E. It turns out that the 
costs of the various large deviations are asymmetric: polynomial in one direction and 
stretched exponential in the other direction. 
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Apart from settling the questions raised in Section 1.1, we are interested in the 
asymptotic behaviour of the following quantities: the largest inradius as t — > oo and 
the e-cover time as e J, 0. Laws of large numbers for these quantities were derived 
in Dembo, Peres and Rosen [9], and we extend these laws of large numbers to large 
deviation principles. 

The remainder of the paper is organised as follows. In Section 1.3 we give defini- 
tions and introduce notations. In Sections 1.4 and 1.5 we state our main results: four 
theorems and six corollaries. In Section 1.6 we discuss these results and state some 
conjectures. Section 2 contains various estimates on hitting times, hitting numbers 
and hitting probabilities for Brownian excursions between the boundaries of concentric 
balls, which serve as key ingredients in the proofs of the main results. Section 3 looks 
at hitting probabilities of lattice animals, which serve as discrete approximations to 
continuum sets. The proofs of the main results are given in Sections 4-5. Appendix A 
contains the proof of two lemmas that are used along the way. 

1.3 Definitions and notations 

1.3.1 Torus 

The rf-dimensional unit torus T d is the quotient space IR d /Z d , with the canonical 
projection map 7r : FL d — > T d . We consider T d as a Riemannian manifold in such 
a way that 7r is a local isometry. The space M d acts on T d by translation: given 
x = 7To(yo) £ T d , ?/o,2/ £ 7H d , we define x + y = 7r (t/o + y) £ T d . (Having made this 
definition, we will no longer need to refer to the projection map Hq, nor to the particular 
representation of the torus T d .) Given a set E C M. d , a scale factor <p > 0, and a point 
x G T d or x G R d , we can now define 

x + (pE = {x + <py: y G E} . (1.5) 

Distances in T d and in IR d are denoted by d(-, •). The distance from a point x to 
a set E is d(x, E) = inf {d(x, y): y G E}. The closed ball of radius r around a point 
x is denoted by B(x,r), for x G T d or x G M d . We will only be concerned with the 
case < r < |, so that B(x,r) = x + B(0,r) for x G T d and the local isometry 
B(0,r) — >■ B(x, r), y \-¥ x + y, is one-to-one. 

1.3.2 Brownian motion and Wiener sausage 

We write F Xo for the law of the Brownian motion W = (W(t)) t > on T d started at 
xq G T d , i.e., the Markov process with generator — ^A T d, where Ajd is the Laplace 
operator for T d . We can always take W(t) = xq + W(t), where W = {W(t))t>o is the 
standard Brownian motion on IR d started at 0. For that reason, when xq G M. d we will 
also use F Xo for the law of the Brownian motion on IR d . When the initial point Xq is 
irrelevant we will write P instead of F xo . The image of the Brownian motion over the 
time interval [a, b] is denoted by W[a, b] = {W(s) : a < s < b}. 

For r > and E C R d or E C T d , we write E r = U x€E B( x, r) and E_ r = 
[U x( ze c B(x, r)] c . The Wiener sausage of radius r run for time t is the r-enlargement 
W r [0,t] = U, e[Ott] B(W(s),r). 
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1.3.3 Capacity 

The (Newtonian) capacity of a Borel set E C M d , denoted by Cap E, can be denned as 
Cap£ = f inf // , (1.6) 

where the infimum runs over the set of probability measures fi on E, and 

is the Green function associated with Brownian motion on R d (throughout the paper 
we restrict to d > 3). In terms of the constant K d from (1.4), we can write G(x,y) = 
1/ K d d(x,y) d ~ 2 , and it emerges that n d = Cap 5(0, 1) is the capacity of the unit ball. 1 
The function E t-> Cap E is non-decreasing in E and satisfies the scaling relation 

Cap(y?£) = y/~ 2 Cap E, up > 0, (1.8) 

and the union bound 

Cap(£ U E') + Cap(£ n E') < Cap 5 + Cap£'. (1.9) 
Capacity has an interpretation in terms of Brownian hitting probabilities: 

lim d{x,0) d - 2 F x (W[0,oo) HE ^ 0) = — — , E C R d bounded Borel. 

d(x, 0)^oo K<i 

(1.10) 

Thus, capacity measures how likely it is for a set to be hit by a Brownian motion that 
starts far away. We will make extensive use of estimates similar to (1.10). 

If a set E is polar - i.e., with probability 1, E is not hit by a Brownian motion 
started away from E - then Capi? = 0. For instance, any finite or countable union of 
(d — 2)-dimensional subspaces has capacity zero. 



1.3.4 Sets 

The boundary of a set E is denoted by dE, the interior by 'mt(E), and the closure by 
clo(E). We write 

S c = [E C R d compact and connected: R d \ E is connected} (1-H) 

for those compact sets that can arise as a component of M. d \ U with U a connected 
open set, and we define 

S* = {E C R d compact: Cap E = Cap(int(£))} 

U{E cR d bounded open: Cap E = Cap(clo(£))} . (1.12) 

1 See Port and Stone [18, Section 3.1]. The alternative normalization Capi?(0, 1) = 1 is used also, 
for instance, in Doob [11, Chapter l.XIII]. This corresponds to replacing G(x,y) by l/d(x,y) d ~ 2 in 
(1.6-1.7). 
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The condition Cap(int(£')) = Cap(clo(£')) in the definition of £* is satisfied when every 
point of dE is a regular point for int(E'), which in turn is satisfied when E satisfies a 
cone condition at every point (see Port and Stone [18, Chapter 2, Proposition 3.3]). In 
particular, any finite union of cubes, or any r-enlargement E r of a compact set, belongs 
to £*. 

1.3.5 Maximal capacity of a component 

A central role will be played by the largest capacity n*(t,p) for a component of T d \ 
W p [0,t], defined by 

K *(t, p) = sup [CapE: x + E C T d \ W p [0, t] for some x G T d , E C R d connected} . 

(1.13) 

Note that by rescaling we have 

(1 14) 

= sup {CapE: x + ip d (t)E cT d \ W p [0, t] for some x e T d , E C R d connected} . 



1.4 Component structure 

Our first results describe the component structure of our random set. In formulating 
these results we will use the abbreviation (see Figure 2(a)) 



d ( k 
d - 2 V n d 



k > 0. 



1.15) 



(a) 




oo 




(b) 



Figure 2: (a) The function k h-> J d (n) in (1.15). (b) The rate function k \-¥ /^(/c) in 
(1.17). 

Our first theorem quantifies the likelihood of finding sets of large capacity that are 
not hit by the Wiener sausage. 

Theorem 1.1. Fix a positive function t \— > p(t) satisfying 



lim -#V = °> 



(log ty/ d P (t) 

hm — = oo. 

<Pd{t) 



(1.16) 



Then the family P(k*(£, p)/(p d (t) d 2 e •), t > 1, satisfies the LDP on [0, oo] with rate 
logt and rate function (see Figure 2(b)) 

I,,(h)= { ' Uk) ' K ~ Kd ' (1.17) 

[ OO, K < K d , 

with the convention that Id{oo) = oo. 

The counterpart of Theorem 1.1 for small capacities is contained in the following 
two theorems, which show that components of small capacity are very likely to exist 
and to be numerous. Let Xp(A K ) denote the number of components C of T d \ W^O, t] 
such that C contains some ball of radius p and has the form C = x + ipd(t)E for a 
connected open set E with Cap E > k. 

Theorem 1.2. Fix a positive function t h-> p(t) satisfying (1.16), and let k < n d . Then 
li m SXp(f)( ; — _ _ jj K \ ^ n p -probability. (1-18) 

t~^oo logt 

Theorem 1.3. Fix positive functions t h-> p(t) and t h-> /i(£) satisfying 

t^oo ip d [t) t^oo logt 

and collections of points (S(t)) t >i in T d such that max xeT d d(x, S(t)) < h(t) for all 
t > 1. Tnen, /or any Ectf compact with Cap < 

logP ((x + ¥> d (t)#) n W p(t) [0,t] /0ViG S(t)) < -t J d( Ca P E )+°( 1 ), t ->■ oo. (1.20) 

The next two theorems identify the shapes of components of T d \ W p ^)[0,t\. For 
E C £" a pair of nested compact connected subsets of WL d we say that a component C 
of T d \ W p [0, t] satisfies condition (C(t, p, E, E')) when 

C = x + v d {t)U where x & T d and E C U C E' . (C(t, p, E, E')) 

Define Xpifi E') to be the number of components of T d \ W p [0, t] satisfying condition 
(C(t, p, E, E')), and define F p (t, E, E') to be the event 

{There exists a component C — x + (pd(t)U of T d \ W p [0, t] "| 
satisfying condition (C(t, p, E, £")), and any other com- > (1-21) 
ponent C = x' + cp d (t)U' has Cap U' < Cap U. J 

In words, F p (t, E, E') is the event that T d \ W p $,t\ contains a component sandwiched 
between x + ip d (t)E and x + (p d (t)E', and any other component has smaller capacity 
(when viewed as a subset of M. d ). 
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Theorem 1.4. Fix a positive function t h-> p(t) satisfying (1.16), let E e £ C; and /e£ 
5 > 0. If Cap E > n d , then 

lim jggn^MLgj)) = J j( CapB) = -/„(Cap£), (1.22) 
t^oo log r 

w/w/e i/ Cap E < K d , then 

lim lo ^X P {t){t,E,E s ) = j/q £\ in F . probabl iit y . (1.23) 

t^oo log t 

The following corollary is the special case of Theorem 1.3 with S(t) = T d and 
p(t) = 0. 

Corollary 1.5. Let E cR d be compact with Cap 5 < n d . Then 

\og¥($x eT d : x + ip d (t)E cT d \W[0,t}) < -t Jd{CapE)+oW , t -> oo. (1.24) 

Theorems 1.1-1.4 allow us to answer Question 2, subject to a regularity condition 
on the set E. For E C M d , let x(£, -E 1 ) denote the maximal number of disjoint translates 
x + (p d (t)E in T d \ W[0,t]. 

Corollary 1.6. Suppose that E G £* . Then 

lim P (3 a; el"*: x + ip d (t)E C T d \ W[0, t]) = l C ^ E<Kd > ( L25 ) 

10, Cap 5 > n d . 

Furthermore, 

Mm logP^eT*: £+jgjWgcT^M) = 

t^oo logt 

and z/ Cap 5 < K d , then 

li m lo S = J d (Cap£) m ¥ -probability. (1.27) 

t^oo log t 

1.5 Geometric structure 

Having described the components in terms of their capacities in Section 1.4, we are 
ready to look at the geometric structure of our random set. Our first corollary concerns 
the maximal volume of a component of T d \W p [0, t], which we denote by V(t, p). Volume 
is taken w.r.t. the d-dimensional Lebesgue measure, and we write V d = Vol 5(0, 1) for 
the volume of the d-dimensional unit ball. 

Corollary 1.7. Subject to (1.16), the family P(V(t, p(t))/(p d (t) d £ ■), t > I, satisfies 
the LDP on (0, oo) with rate logt and rate function 

ij*™( w ) = I d (K d {v/V d )^l d ). (1.28) 

Moreover, for v <V d , 

logP(V \t, pit)) / Vd (t) d <v)< -t JMv/Vd)(d ~ 2)/d)+oW , t -> oo. (1.29) 



9 



Our second corollary concerns X(t,p) = X(T d \ W p [0,t\), the principal Dirichlet 
eigenvalue of T d \ W p [0,t], where by X(E) (for E C T d or E C R d ) we mean the 
principal eigenvalue of the operator — with Dirichlet boundary conditions on BE. 
We write A^ = A (5(0, 1)) for the principal Dirichlet eigenvalue of the d-dimensional 
unit ball. 

Corollary 1.8. Subject to (1.16), the family F((f d (t) 2 X(t, p(t)) £ ■), t > 1, satisfies the 
LDP on (0, oo) with rate logt and rate function 

/D inchlet (A) = h ( K(i(Ad /A)( d - 2 )/ 2 ). (1.30) 

Moreover, for \> \ d , 

\og¥ ( Vd (t) 2 X(t,p(t)) > A) < _^(^(WA)( d - 2 '/ 2 )+o(i) ) t ^ ^ (L31) 
Our last two corollaries concern the largest inradius of T d \ W[0,t], 

p in (t) = sup d(x,W[0,t}) = sup{p > 0: T d \W p [0,t}^ 0} , (1.32) 

x<=T d 

and the e-cover time, 

C e = sup inf {t > : d(x, W[0, t}) < e] = inf {t > : p in (t) < e] . (1.33) 

xeT d 

For the latter we need the scaling function 

= ! ^Z^. (L34) 

Corollary 1.9. T/ie family ^(p- m (t)/(p d (t) € •), t > 1, satisfies the LDP on (0, oo) toA 
rate log t and rate function 

ir* w (r) = h{K d r d - 2 ). (1.35) 

Moreover, for < r < 1, 

logP(p in (0/^(0 < r) < - t J ^ d - 2 )^W, t oo. (1.36) 

Corollary 1.10. The family F(C t /ip d (e) E ■ ), < e < 1, satisfies the LDP on (0, oo) 
wii/i rate log(l/e) and rate function 

I^{u) = \ U ' d ' U ~ d ' (1.37) 
1 oo, < u < d. 

Moreover, for < u < d, 

logP(C e Mi(e) < u) < -e-^-")^ 1 ), e 1 0. (1.38) 

Corollary 1.10 is equivalent to Corollary 1.9 because of the relation {p m (t) > e} = 
{C e > t} and the asymptotics 

/ u \l/(d-2) I 

Wd{ui) d {e)) ~ y-j e, ip d (rifi d (t)) ~ ^z^> e | 0, t ^ oo, w, r > 0. 

(1.39) 
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1.6 Discussion 



1.6.1 Upward versus downward deviations and the role of Jd(n) 

Theorem 1.1 says that the region with largest capacity not hit by the Wiener sausage 
of radius p(t) lives on scale (pd(t), and that upward large deviations on this scale have 
a cost that decays polynomially in t. Theorem 1.2 identifies how many components of 
small capacity exist. This number grows polynomially in t. 

According to Corollary 1.5, the number x{t,E) of scaled translates x + <fd{t)E is 
extremely unlikely to be zero: the cost is stretched exponential in t. Theorem 1.3 
strengthens this result and thereby indicates its essential ingredients: the bound remains 
valid even when the Brownian motion is enlarged to a Wiener sausage of radius pit) and 
the points x are restricted to lie on grid of spacing h(t). The second part of condition 
(1.19) says that h(t) can be as large as (pd(t)t°^(<^. 1), i.e., the number of translates 
can be as small as l/[(pd(t)t°^] d (^$> 1). For smaller grids, i.e., for larger numbers of 
translates, the event is even more unlikely. 

Theorems 1.1-1.3 are linked by the heuristic that components of the form x + ipd(t)E 
appear according to a Poisson point process with total intensity £ J d(Cap£)+o(i)^ when 
Cap E > /t^ we have Jrf(Cap E) < 0, and the likelihood of even a single such component 
is t-l J d( Ca P s )l+°( 1 ), as in Corollary 1.6. When Cap E < n d we have J d (Cap E) > 0, and 
a Poisson random variable X of mean t J d (Ca P £)+o(i) will satisfy X = t Jd( > Cap E ^ + °^ with 
high probability and F(X = 0) = exp [_^d(Ca P £)+ (i)j ^ as in Theorems 1.2-1.3. Based 
on this heuristic, we conjecture that the inequality in (1.20), and the corresponding 
inequalities in (1.29), (1.31), (1.36) and (1.38), are all equalities asymptotically. 

Theorem 1.4 completes the picture from Theorems 1.1-1.3 by showing that compo- 
nents can approximate any shape E G S c . 



1.6.2 Components and the role of p(t) 

Theorems 1.1-1.4 concern components of the form x + ipd(t)E. We begin by remarking 
that, with high probability, all components have this form: 

Proposition 1.11. Assume (1.16). Let Wrap (t, p) be the event that T d \ W p [0, t] has a 
component C that, when considered as a Riemannian manifold with its intrinsic metric, 
is not the isometric image x + E of a bounded subset E ofW 1 . Then 

Inn ■°gP(Wrap( f , P M)) = _^ . 

Informally, such a component must "wrap around" the torus, so that the local isometry 
from ]R d to T d is not a global isometry. Proposition 1.11 means that, apart from a 
negligible event, we may sensibly consider the components as subsets of M. d and discuss 
their capacities as defined in (1.6). 

Collectively, Theorems 1.1-1.4, Corollaries 1.7-1.8 and Proposition 1.11 show that 
T d \ W p (t)[0,t] has a component structure, with well-defined bounds on the capacities, 
volumes and principal Dirichlet eigenvalues of these components. These results provide 
an answer to Question 5. 

By contrast, the choice pit) = does not give a component structure at all: 
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Proposition 1.12. With probability 1, the set T d \ W[0,t] is path- connected, open and 
dense for every t, and the set T d \ W [0, oo) is path-connected, locally path-connected 
and dense. 

The picture linking Propositions 1.11-1.12 is that the set T d \ W[0, t] consists of 
"lakes" whose linear size is of order <pd{t), connected by narrow "channels" whose linear 
size is at most (pd(t) j (log t) 1 / d . By inflating the Brownian motion to a Wiener sausage of 
radius p(t) with <fd(t) / '(logt) 1 ^ <C p(t) <C <fd{t), we effectively block off these channels, 
so that T d \ W p ( t )[0, i] consists of disjoint lakes. 

Proposition 1.12 shows that some lower bound on p(t) is necessary for the results 
of Theorems 1.1-1.4, Corollaries 1.7-1.8 and Proposition 1.11 to hold. 2 It would be 
of interest to know whether the condition p{t) ^> >pd(t) / '(logt) 1 ^ can be relaxed, i.e., 
whether the true size of the channels is of smaller order than ipd(t) / (log t) x l d . By analogy 
with the random interlacements model (see Section 1.6.3 below), the relevant regime to 
study would be ¥» d (*)/(log*) 1/(d_2) < p(t) < <Pd(t) /(logt) 1 ^ . 

1.6.3 A comparison with random interlacements 

The discrete analogue of T d \ W[0,t] is the complement Tfj \ S[0, n] of the path of a 
random walk S = (S , (n)) n£ N on a large discrete torus Tfj- = (Z/iVZ) '. The spatial scale 
being fixed by discretization, it is necessary to take N — > oo and n — > oo simultaneously, 
and the choice n = uN d for u G (0, oo) has been extensively studied: see for instance 
Benjamini and Sznitman [2], Sznitman [21] and Sidoravicius and Sznitman [19]. Teixeira 
and Windisch [22] prove that the law of T'^\ J S'[0, uN d ], seen locally from a typical point, 
converges in law as iV — > oo: with X drawn uniformly from T^, 

lim F xo (X + EcT d N \ S[0, uN d }) = e ~ uC ^ E , E C Z d finite, (1.41) 

where Cap Z d E is the discrete capacity. The right-hand side of (1.41) is the hitting 
probability 

F(E cZ d \l u = 0) = e -" Ca Pzd E (1.42) 

for the random interlacements model with parameter u introduced by Sznitman [21]. 
Here, the set l u C Z d is the union of a certain Poisson point process of random walk 
paths, with an intensity proportional to the parameter u. The random interlacements 
model has a critical value u* G (0, oo) such that Z d \ X u has an unbounded component 
a.s. when u < u* and has only bounded components a.s. when u > u*. 

The continuous analogue of (1.41) is the probability of the event in (1.1) with the 
scaling factor (p = t" 1 /^ -2 ) instead of (p = ipd(t). Our methods (see Propositions 2.1 
and 2.4 below) yield 

lim F xo (X + rW-^E cT d \ W[0,t}) = e - Cap£; , E C R d compact (1.43) 

2 The choice p(t) = makes the eigenvalue result in Corollary 1.8 false for d > 4, since Brownian 
motion is a polar set for d > 4. However, for d = 3 the eigenvalue X(t, 0) is non-trivial even when 
p(t) = 0, and we conjecture that Corollary 1.8 remains valid, i.e., the eigenvalue is determined primarily 
by the large unhit lakes in T d \ W[Q,t], and not by the narrow channels connecting them. See the 
rough estimates in van den Berg, Bolthausen and den Hollander [6]. 
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for X drawn uniformly from T d , which implies that the random set T d \ W[0,t], seen 
locally from a typical point, converges in law (see Molchanov [16, Theorem 6.5] for a 
discussion of convergence in law for random sets). As with the random interlacements 
X", the limiting random set for (1.43) can be constructed from a Poisson point process 
of Brownian motion paths. 

Because of scale invariance, no parameter is needed in (1.43). Indeed, the continuous 
model corresponds to a rescaled limit of the discrete model when N and u are replaced 
by kN and u/k d ~ 2 , respectively, with k — > oo. In this rescaling the parameter u tends 
to zero. Thus, Z d \ X u must lose its finite component strucure, which is in accordance 
with the connectedness result Proposition 1.12. 

Expanding to a Wiener sausage can be interpreted as reintroducing a kind of dis- 
cretization. However, because of (1.16), the spatial scale p(t) of this discretization is 
much larger than the spatial scale t -1 /^- 2 ) corresponding to (1.43) (cf. Section 1.6.2). 



1.6.4 Corollaries of the capacity bounds 

Corollary 1.6 summarizes for which set E a subset x + (pd(t)E C T d \ W[0,t] can be 
expected to exist: according to Theorems 1.1-1.4, subsets of large capacity are unlikely 
to exist, whereas subsets of small capacity are numerous. In particular, Corollary 1.6 
answers Question 2 subject to the regularity condition E e £*. 

Corollaries 1.7-1.8 follow from Theorems 1.1-1.4 with the help of the isoperimetric 
inequalities 

=^>fa ^ > (*) '"" 2 , E cR d bounded ope,, (1.44) 

where we recall that k,i, Vd, Xd are the capacity, volume and principal Dirichlet eigenvalue 
of -5(0, 1). The first inequality is the Poincare-Faber-Szego inequality, which says that 
among all sets with a given volume the ball has the smallest capacity. The second 
inequality is the Faber-Krahn theorem, which says that among all sets of a given volume 
the ball has the smallest Dirichlet eigenvalue. 3 Comparing with Theorem 1.1, the most 
efficient way to produce a component having a given large volume (or small principal 
Dirichlet eigenvalue) is for that component to be a ball. 

Equality holds throughout (1.44) when E is a ball, and the lower bounds in Corollar- 
ies 1.7-1.8, together with Corollaries 1.9-1.10, follow by specializing Theorems 1.1-1.4 
to that case. 

The large deviation principles in Theorem 1.1 and Corollaries 1.7-1.10 each im- 
ply a weak law of large numbers, e.g. lim^oo k* (t, p(t)) / ipd(t) d ~ 2 = 1 in P-probability. 
The weak laws of large numbers implied by Corollaries 1.9-1.10 were proved in Dembo, 
Peres and Rosen [9] in the stronger form lim^oo p in (t) / ipd(t) = 1 and lim^oo C e /ipd(t) = 
d P- almost surely. The L 1 - version of this convergence is proved in van den Berg, 
Bolthausen and den Hollander [6]. Note that none of these forms are equivalent: for 
instance, almost sure convergence does not follow from Corollaries 1.9-1.10, since the 
sum J2tcN ex P[ — Idfa) log£] fails to converge when id(/c) is small. 



3 See e.g. Bandle [1, Theorems II.2.3 and III.3.8] or Polya and Szego [17, Section 1.1.12]. These 
references consider the capacity only when d = 3, but their methods apply for all d > 3. 
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1.6.5 The maximal diameter of a component 

There is no analogue of Corollary 1.7 for the maximal diameter instead of the maximal 
volume. The capacity and the diameter are related by Cap E < K, d (diam E) d ~ 2 . How- 
ever, there is no inequality in the reverse direction: a set of fixed capacity can have an 
arbitrarily large diameter. It turns out that the maximal diameter of the components of 
T d \W p ( t )[0, t] is of larger order than <Pd(t). More precisely, suppose that pit) = o((pd{t)), 
and let D(t, p(t)) denote the largest diameter of a component of T d \ W p ( t )[0,t\. Then 
lim^oo D(t, p(t))/<fd{t) = oo in P-probability. Indeed, choose a compact connected set 
E of zero capacity and large diameter, say E = [0, L\ x {0} <l! ~ 1 with L large. Then, by 
Theorem 1.3, T d \ W p ( t )[0, i] has a component containing x + (p d (t)E, for some x, with 
a very high probability. 

Furthermore, we conjecture that the "actual" asymptotic size of D(t,p(t)) (which, 
as we have just shown, must be of larger order than (pd(t)) depends on the choice of 
pit), and is therefore ill-defined in the sense of Question 5. 

1.6.6 The second-largest component 

The component of second-largest capacity (or second-largest volume, principal Dirichlet 
eigenvalue, or inradius) has a different large deviation behaviour, due to the fact that 
E h-> Cap£ is not additive. Indeed, typically Cap(E^UE^) < Cap(£W) + Cap(£( 2 )), 
even for disjoint sets E^\ E^ 2 \ In the case of concentric spheres, Cap(<9f?(0, r{) U 
dB(0,r 2 )) = max {Cap(<9i?(0, n)), Cap(<9-B(0, r 2 ))}. It follows that the most efficient 
way to produce two large but disjoint components is to have them almost touching. 

1.6.7 Answers to Questions 1-5 

The results in this paper give a partial answer to Question 1. 

Question 2 is answered by Corollary 1.6 subject to E e £*, CapE ^ Kd (see also 
Section 3 for results that are simultaneous over a certain class of sets E). 

The resolution to Question 3, namely, the fact that the dense picture in Figure 1(b) 
applies, is provided by Corollary 1.6. If E C E' with CapE' > CapE + 5, 5 > 0, 
and E, E' e £*, then, compared to subsets of the form x + <pd(t)E, subsets of the form 
x + ipd(t)E' are much less numerous (when Capi? < Kd) or much less probable (when 
Cap E > K d ). Moreover, if (1.16) holds, then Theorems 1.1-1.2 answer Question 3 
simultaneously over all possible sets E' . 

The answer to Question 4, namely, that the Brownian motion follows a spatial 
avoidance strategy, will follow from Proposition 2.1 below. 

Finally (with the caveat discussed in Section 1.6.5), Theorems 1.1-1.4, Corollar- 
ies 1.7-1.8 and Proposition 1.11 provide the answer to Question 5. 

1.6.8 Two dimensions 

It remains a challenge to extend the results in this paper to d — 2. In contrast to d > 3, 
the large subsets of T 2 \ W[0,i] are expected to arise because of a temporal avoidance 
strategy and to resemble the sparse picture of Figure 1(a) (see Questions 3-4). A law of 
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large numbers for the cover time is derived in Dembo, Peres, Rosen and Zeitouni [10]. 
By the relation {pi n (t) > e} = {C e > t}, this implies a law of large numbers for a 
certain rescaled function of the inradius. However, differences in scaling properties 
mean that this law of large numbers gives much less precise geometric information. 
Rough asymptotics for the average principal Dirichlet eigenvalue are derived in van den 
Berg, Bolthausen and den Hollander [6]. 



2 Brownian excursions 



In this section we list a few properties of Brownian excursions that will be needed as 
we go along. Section 2.1 looks at the times and the numbers of excursions between 
the boundaries of two concentric balls, Section 2.2 estimates the hitting probabilities 
of these excursions in terms of capacity, while Section 2.3 collects a few elementary 
properties of capacity. 



2.1 Counting excursions between balls 

Excursion times. Let x G T d and < r < R < |. Regard these values as fixed for 
the moment. Set T = inf {t > 0: W(t) G dB(x,R)} and, for i G N, define recursively 
the hitting times (see Figure 3) 

^ = inf{t>T i _ 1 : W(t)EdB(x,r)}, 

Ti = inf {t > T[ : W(t) G dB(x, R)} . [ ' } 

We call W[Tl, Ti] the i th excursion from dB(x, r) to dB(x, R), and write ^(x) = W(T[), 
£i(x) = W(Ti) for its starting and ending points. 4 
Set 

T (x,r,R) = Tq(x,t,R) = T (x), 

Ti{x, r, R) — Ti — Ti_ ± , tI(x, r, R) = T' i -T i _ l , i G N. 

Thus, Ti(x, r, R) is the duration of the i th excursion from dB(x, R) to itself via dB(x, r), 
while r-(x,r,R) < Ti(x,r,R) is the duration of the i th excursion from dB(x,R) to 
dB(x, r). 

(All the variables ^,Tj, t/ depend on all the parameters x,r,R. Nevertheless, 

in our notation we only indicate some of these dependencies.) 

Excursion numbers. Define 



N(x, t, r, R) = max {i G N : T { < t} = max | j G N : ^ Ti ( x > r ' R ) - t j ' ( 2 - 3 ) 

N'(x, t, r, R) = max |j G N : ^r^x^, R) < tj . (2.4) 

4 If the starting point x lies inside B(x, R), then the Brownian motion may travel from dB(x, r) to 
dB(x,R) before time T . To simplify the application of Dembo, Peres and Rosen [9, Lemma 2.4], we 
do not call this an excursion from dB(x, r) to dB(x, R). 
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Figure 3: Hittings that define the times Tj, % e No, and T[, i e N. The open circles 
indicate the locations of the starting and ending points C'i( x ) = W(T[), £i(x) = W(Tj) 
of the excursions. 



Thus, N(x,t,r, R) is the number of completed excursions from dB(x,r) to dB(x,R) 
by time t, while N'(x, t, r, R) is the number of (necessarily completed) excursions when 
the total time spent not making an excursion reaches t. 

As we will see in Proposition 2.1 below, N(x,t,r, R) and N'(x,t,r, R) have very 
similar scaling bahaviour for t — > oo and r < iJ < 1. Indeed, the times Ti(x,r,R) 
and rl(x,r,R) are typically large (since the Brownian motion typically visits the bulk 
of T d many times before travelling from dB(x,R) to dB(x,r)), whereas Ti(x,r,R) — 
r-(x,r,R) = Ti(x) — T!(x) scales as R 2 . The advantage of N'(x,t,r,R) is that it 
is independent of hitting events within B(x,r) given the starting and ending points 
Ci(x),Ci(x) of the excursions. 

Define 

N ^R) = r _ {d _ 2) K f R _ {d _ 2y (2.5) 

The following proposition shows that N d (t, r, R) represents the typical size for the ran- 
dom variables N(x, t, r, R) and N'(x, t, r, R). 

Proposition 2.1. For any 5 G (0, 1) there is a c = c(S) > such that, uniformly in 
x, x ET d ,t>l and < r 1 ' 6 < R < c, 

F X0 (N(x,t,r,R) > (l + 5)N d (t,r,R)) < e~ cN ^ r ' R \ (2.6) 
F X0 (N'(x,t,r,R) > (l + 5)N d (t,r,R)) < e~ cN ^ R \ (2.7) 
F XQ (N(x, t,r,R)<(l- S)N d (t, r, R)) < e ~ cN ^ r ^ . (2.8) 

Proof. The result follows from a lemma in Dembo, Peres and Rosen [9], which we 
reformulate in our notation. (Note that the constant K d defined by (1.4) corresponds 
to the quantity l/n T d from [9, page 2] rather than Kjd.) 

Lemma 2.2 ([9, Lemma 2.4]). There is a constant rj > such that if N > rf x , 
< 5 < 5 < i] and < 2r < R < Rq(5), then for some c = c(r, R) > and uniformly 
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Ill 



x, x G T d , 



N 



p «o [ 1 - S < N( , d J d _ g , d . 2) , J2n(x,r,R)<l + 5)>l- e -*». (2.9) 



N ( r -(d-2) _ R-(d-2) 



i=0 



Moreover, c can be chosen to depend only on 5 as soon as R > r 1 - 5 " . The same result 
holds when T-(x,r,R) is replaced by Ti(x,r,R). 

(The same result for r[ is not included in [9] , but follows from the estimates in that 
paper. Indeed, — r[ is shown to be an error term.) 

To prove Proposition 2.1, we begin with (2.8). Fix 5 > 0. We may assume with- 
out loss of generality that 5 < \ and 1/(1 — \S) < 1 + |5 < 1 + rj. Set N = 

- 5)N d (t,r,R)\ + 1. Since N/N d (t,r,R) ->■ 1 - 5 as N d (t,r,R) ->■ oo, we can 
choose r small enough so that \N d (t,r,R) < N < (1 — ^5)N d (t,r, R) and iV > r? -1 , 
uniformly in i? and t > 1. We have 

(TVOM^i?) < (l-5)iV d (t,r, J R)} = {iV(a;,t,r, J R) < JV} = {7V>*}- (2-10) 
Since T/v = J2iLo T i( x i r > ^ follows that 
P X0 (iV(a;,t,r,i2) < (1 - 6)N d (t,r,R)) 



. i=0 



- ¥x » I iV(r-(^2) - i?-(d-2)) " 1 - |«J ' ■ ; " ' ' ' 

Hence (2.8) follows from Lemma 2.2 with <5 and 5 replaced by — \5) and |5, 

respectively, with the constant c in Proposition 2.1 chosen small enough so that 2r < 
R < Ro[\5/{\ - \5)\. 

The proof of (2.7) is similar. Let 8 > be such that + \8) < rj and set 

N' = \(1 + 8)N d (t, r, R)] . As before, we have 

(N'(t, x, r, R) > (l + S)N d (t,r,R)) < ^o( ^g^g^ < ^) (2-12) 



and we can apply the version of Lemma 2.2 with t-(x, r, R) instead of Tj(x, r, i?) and S 
replaced by + \5). 

Finally, because N'(t,x,r,R) < N(t,x,r,R), (2.6) follows from (2.7). □ 

Proposition 2.1 forms the link between the global structure of T d , notably the fact 
that a Brownian motion on T d has a finite mean return time to a small ball, and the 
excursions of W within small balls, during which W cannot be distinguished from a 
Brownian motion on all of R. d . 
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2.2 Hitting sets by excursions 

The concentration inequalities in Proposition 2.1 will allow us to treat the number of 
excursions as deterministic. This observation motivates the following definition. 

Definition 2.3. Let < r < R < \, <p > and TV G N. A pair (x, E) with x G T d , 
E cM. d Borel, will be called (N, (p,r, R)- successful if none of the first N excursions of 
W from dB(x, r) to dB(x, R) hit x + ipE. 

Proposition 2.4. Let 0<e<r<R<^. Then, uniformly in (p > 0, x ,x G T d and 
E cM. d a Borel set with ipE C 5(0, e) ; and uniformly in (£^(x), £j(x))^ 1; 



Px ((x,5) is (iV,^,r, ^-successful | (£(x), ^(x))^) 

(2.13) 

— in-ouJI i r/e, n/r — >■ oo. 



cxp 



Since the error term is uniform in (^(x), ^(x))^, Proposition 2.4 also applies to the 
unconditional probability F Xo ((x, E) is (N, (p, r, 5)-successful). 

To prove Proposition 2.4 we need the following lemma for the hitting probability of 
a single excursion given its starting and ending points. For £' G dB(x, r), £ G dB(x, R), 
write P^ for the law of an excursion W[0, Cr], Cr = inf {t > 0: d(x, > i?}, from 

dB(x,r) to dB(x,R), started at £' and conditioned to end at £. 

Lemma 2.5. Let 0<e<r<5<|. T/ien, uniformly in x G T d ; £' G dB{x,r),$ > G 
(95 (x, 5) and 5 a 5ore/ set 5 C 5(0, e), 

p f + 5) n w[o, c R ] ? 0) = ^5 1 1 + r / e - R l r ^ °°- ( 2 - 14 ) 

Lemma 2.5 is a more elaborate version of (1.10): it states that the asymptotics 
of (1.10) remain valid when we stop the Brownian motion upon exiting a sufficiently 
distant ball, and hold conditionally and uniformly, provided the balls and set are well 
separated. In the proof we use the relation 

/ F X (E n W [0, oo) ^ 0) doy(x) = C&P J^ 2 , E a Borel subset of 5(0, r), 

JdB{0,r) K d,r 

(2-15) 

where ay denotes the uniform measure on dB(0, r). Equation (2.15) becomes an identity 
as soon as 5(0, r) contains E, and as such it is a more precise version of (1.10): see 
Port and Stone [18, Chapter 3, Theorem 1.10] and surrounding material. 

We defer the proof of Lemma 2.5 to Section A.l. We can now prove Proposition 2.4. 

Proof. Conditional on their starting and ending points (£j'(x), ^(x))^, the successive 
excursions from dB(x,r) to dB(x,R) are independent with laws P^(x),&(x)- Applying 
Lemma 2.5, we have 

F X0 ((x,E) is (TV, (^,r, ^-successful | (£(x), ^(x))^) 

= n%^)((^ + ^)n^[o,c«] = 0)= A _ Cap(^) tl + o(1)] \ (216) 
i=i v Kdr / 
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Since Cap((pE) < n d e d 2 = o(r d 2 ) as r/e — > oo, we can rewrite the right-hand side of 
(2.16) as 



2.3 Properties of capacity 

In this section we collect a few elementary properties of capacity. 

2.3.1 Continuity 

Proposition 2.6. Let E denote a Borel subset ofR d . 

(a) If E is compact, then Cap E r I Cap E as r I 0. 

(b) If E is open, then C&pE_ r t Capi? as r \. 0. 

(c) If E is bounded with Cap(clo(£ 1 )) = Cap(int(£ 1 )), £/ien CapEV J, Capi? and 
Cap £L r | Cap E as r | 0. 

Proof. For r | we have EV J, clo(.E') and EL r f int(E') for any set -E 1 . By Port and 
Stone [18, Chapter 3, Proposition 1.13], it follows that Cap -EL,, t Cap(int(£')) and, if 
E is bounded, C&pE r I Cap(clo(£')). The statements about E follow depending on 
which inequalities in Cap(int(£')) < Cap E < Cap(clo(£')) are equalities. □ 

Proposition 2.6 is a statement about the continuity of E t— > Cap E with respect to 
enlargement and shrinking. The assumptions on E are necessary, since there are sets 
E with Cap(clo(£')) > Cap (hit Note that E h-> Cap E is not continuous with 

respect to the Hausdorff metric, even when restricted to reasonable classes of sets. For 
instance, the finite sets E?(0, 1) fl ^Z d converge to B(0, 1) in the Hausdorff metric, but 
have zero capacity for all n. 

2.3.2 Separation 



Lemma 2.7. Let < e < r. Then, uniformly in X\,X2 € M d with d(xi,X2) > r and 
EQ-\eW Borel subsets ofR d with £«, £ (2) C B(0,e), 

Cap ((i 1 + #)U(i 2 + £ (2) )) = (Cap£?W + Cap£( 2 >) [l-o(l)], r/e ->• oo. (2.18) 

Proof. Fix f large enough so that (xi + E^) U (rr 2 + E^) C 5(0, f). On the event 
{H/ hits + write for the first point of Xj + hit by W. Applying (1.9), 




(2.17) 



so that the scaling relation in (1.8) implies the claim. 



□ 
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(2.15), and the Markov property, we get 

< Cap(:n + E (1) ) + Cap(x 2 + E (2) ) - Cap (fa + E {1) ) U (x 2 + E {2) )) 
= Kd r d ' 2 I P x (W hits xi + E {1) and x 2 + E {2) ) da?{x) 

JdB(0,f) 

< £ K ^ f ^{wms^ + EU^iW hits B(x r ,e))) dar(x) 

{ ,,,, }={1 , 2} W~) 11 1 * 

< J2 K d r d ~ 2 [ F x (W hits Xj + E®) 6 . - - d<j f {x) 
{m={1 , 2} ^B ( o,f) (r - c) 



(Cap£ (1) + CapE (2) ) , (2.19) 



where the second inequality uses that every Yj e + E 1 ^) is at least a distance r — e 
from Xj/. But (e/(r — e)) d_2 = o(l) for r/e | 0, and so the claim follows. □ 



3 Hitting probabilities of lattice animals 

An event such as 

{3xeT d : (x + <p d (t)E) nW[0,t] = 0} (3.1) 

is a simultaneous statement about an infinite collection (x + ipd(t)E) xeT d of sets. In 
this section, we apply the results of Section 2 to prove simultaneous statements for a 
finite collection of discretized sets. Section 3.1 proves a bound for sets of large capacity 
that forms the basis for Theorem 1.1, while Section 3.2 does the same for sets of small 
capacity that form the basis for Theorems 1.2-1.3. 

Definition 3.1. A lattice animal is a connected set 4ci' i that is the union of a finite 
number of closed unit cubes with centres in Z d . We write A D for the collection of all 
lattice animals, and Aq for the collection of lattice animals A e A a that contain and 
consist of at most Q unit cubes. 

It is readily verified that, for any d > 2, there is a constant C < oo such that 

\A%\<e CQ , QeN. (3.2) 

In fact, subadditivity arguments show that \Aq\ grows exponentially, in the sense that 

liniQ-s.oo I^IqI 1 ^ exists in (1, oo) for any d > 2. See, for instance, Klarner [12] for the 
case d — 2, or Mejia Miranda and Slade [15, Lemma 2] for a general upper bound that 
implies (3.2). 

Lattice animals are commonly considered as discrete combinatorial objects. In our 
context, we can identify A e A a with the collection A n Z d of lattice points in A. 
Requiring A to be a connected subset of lR d is then equivalent to requiring the vertices 
A fl 7h d to form a connected subgraph of the lattice Z d . (Because of the details of our 
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definition, the relevant choice of lattice structure is that vertices x,y G Z d are adjacent 
when their ^-distance is 1.) 

For n G N, set G n = x + \7L> d to be a grid of n d points in T d , for some x G T d . 
The choice of x (i.e., the alignment of the grid) will generally not be relevant to our 
purposes. 

3.1 Hitting large lattice animals 

Proposition 3.2. Fix an integer-valued function t h-> n(t) such that 

lim n^typg) = 

t->oo (log ty/ d v 7 

Gz^en A G -4°, iwiie -E'(A) = n(ty l ip d (ty 1 A. Then, for each k, 
lim sup 

\ogF X0 (3x G G n(t) ,A G : Capff(A) > k, (x + y d (t)E(A)) n W[0,t] = 0) 

log* 

<•/*(«)■ (3.4) 

Proposition 3.2 gives an upper bound on the probability of finding unhit sets of large 
capacity, simultaneously over all sets of the form E(A), A G A a . Note that x + <pE(A) 
is a finite union of cubes of side length 1/n centred at points of G n . In Section 4 we 
will use x + ipE(A) as a lattice approximation to a generic set x + ipE. The fineness of 
this lattice approximation is determined by the relation between the lengths 1/n and if. 
The hypothesis in (3.3) means that the lattice scale 1/n is a factor of order o((logt) 1 / c( ) 
smaller compared to the scale ip. This order is chosen so that the number of lattice 
animals does not grow too quickly. 

Before proving Proposition 3.2, we give some definitions and make some remarks 
that we will use throughout Section 3. We abbreviate 

tp = tp d (t), n = n(t), E(A) = n~ l ip- l A. (3.5) 

For x G T d , we introduce the nested balls B(x, r) and B(x, R), where 

r = ip 1 ~ 5 , R = <p 1 ~ 2S , (3.6) 

and 5 G (0, |) is fixed. We have ip <^ r <^ R — > as t — > oo, and we will always take t 
large enough so that ip < 1 and R < \. 

Suppose that A G A° is such that Cap E(A) is bounded. By (1.44), it follows that 
Vol E(A) is also bounded. Consequently, we may assume that A consists of at most 
Q = Q(t) unit cubes, where Q is suitably chosen with 

Q = 0(n d ip d ). (3.7) 

Suppose, instead, that A G A a is minimal subject to the condition Cap E(A) > k, and 
suppose that nip — > oo. By (1.9), upon removing a single unit cube from A the capacity 
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Cap 5(A) decreases by at most 0(l/nip), and so it follows that k < Cap 5(A) < 
k + 0(l/nip). In particular, Cap 5(A) is bounded, and we may again assume (3.7). 

Given x G G n and A G A a , the translate x + tpE(A) can always be written as 
x' + ipE(A'), where x' G G ra and G A'. By the above, we have A 1 G Aq. Since A' is 
connected and G A', it follows that ipE(A') C 5(0, <pQy/d). If Q = t o(1) (in particular, 
if (3.3) is assumed, or the weaker hypothesis in (3.16)), then r/ipQ — >• oo as t — )■ oo. 
We may therefore always take t large enough so that B(0, ipQ\/d) C 5(0, r), and we 
may apply Proposition 2.4 to </?5(A), uniformly over A G Aq. 

Proof. Note that if we replace n by a suitable multiple /cn = k(t)n(t) for /c(t) G N, we 
can only increase the probability in (3.4). Thus it is no loss of generality to assume 
that nip — > oo. 

The event that W hits x + ipE(A) is decreasing in A. Therefore we may restrict 
our attention to lattice animals A that are minimal subject to Cap 5(A) > k. By the 
remarks above, we may assume that A G Aq. Combining (3.3) and (3.7), we have 
Q = o(logt). 

Set N = (1 - 8)N d (t,r,R). Recalling (2.5) and (3.6), we have N d (t,r,R) = t 5+o{1) 
as t — > oo. If the event in (3.4) occurs, then there must exist a point x G G n with 
N(x, t, r, R) < N or a pair (x, A) G G n x .4.^ such that Cap 5(A) > k and (x, 5(A)) is 
(L^J ,ip, r, i?) -successful. Write x n for the number of such pairs. Then 

P xo (3x eG n ,AeA a : Cap 5(A) >k,(x + ipE(A)) n W[0, t] = 0) 

< |G n |maxP X0 (JV(a;,t,r, J R) <iV)+P a;o (x D > 1) 

< f d/(d-2)+o(l) e - ct «+-(i) + ( > 1} (3 8) 

by Proposition 2.1. The first term in the right-hand side is negligible. For the second 
term, Q = o(logt) implies that \Aq\ < e° (Q) = t o(1) by (3.2), and so Proposition 2.4 
gives 

E(x D ) < \G n \ \A^\ max F XQ {{x, E(A)) is ( [N J , ip, r, ^-successful) 

< ^d/(d-2)+o(l)^ i o(l)^ i -Ac/[(d-2)/s d ]+0(«)^ < t -d{n/K d -l)/(d-2)+0(5) ^ ^3 

and the Markov inequality completes the proof. □ 

Proposition 3.2 bounds the probability that a single rescaled lattice animal x + 
ipd(t)E(A) is not hit. We will also need the following bounds, for finite unions of lattice 
animals that are relatively close, and for pairs of lattice animals that are relatively 
distant. 

Lemma 3.3. Assume (3.3). Fix a capacity k > n d , a positive integer k G N and a 
positive function t \-> h(t) > satisfying 

Um logm/Mt)) = „ 

t^oo log t 
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Then the probability that there exist a point x E G n ( t ) and lattice animals A^\ . . . , E 
A a , such that the union E = U k j=l E(A^) satisfies Cap£ > k, ip d (t)E C B(0,h(t)), 
and (x + <p d (t)E) H W[0,t] = 0, is at most t~ I d( K )+°( 1 ) . 

Proof. The proof is the same as for Proposition 3.2. Abbreviate h = h(t). Since 
h = r^V, it follows that r/h — > oo as t — > oo, so that Proposition 2.4 applies to ipE. 
Similarly, writing A^ = y,j + A {j) with A^ E Aq and yj E B(0, nh) H Z d , we have that 

there are at most 0((nh) dk ) \An\ k possible choices for A^\ . . . ,A^ k \ This number is 
fo{i) (2.3) and (3.10), so that a counting argument applies as before. □ 

Lemma 3.4. Assume (3.3). Fix a positive function t h-> h(t) > satisfying 

liminf >0, (3.11) 

t^oo (f d (t) hg t 

and let > n d , X\ E T d . Then the probability that there exist a point x 2 E G n i t ) 

with d(xi,x 2 ) > h(t) and lattice animals A^\A^ E A a with Cap E(A^) > such 
that ( Xj + <p d (t)E(AW)) n W[0,t] = 0,3 = 1,2, is at most r ^ (1 V(rf- 2 )"««W<«(" <2 >)+°(i) . 

Proof. We resume the notation and assumptions from the proof of Proposition 3.2, this 
time taking 5 < |. Abbreviate h = h(t). 

For X2 E G n such that d(x±, x 2 ) > 2_R, the events of (xj, E^A,)) being ( |_A^J , </?, r, i?)- 
successful, j = 1,2, are conditionally independent given (C'i( x j),Ci( x j))i,j- The required 
bound for the case d(xi,x 2 ) > 2i? therefore follows by the same argument as in the 
proof of Proposition 3.2. 

For x 2 E G n such that d(x x ,x 2 ) < 2R, set f = y? 1_3<5 , R = y? 1_4<5 and A> = (1 - 
5)N d (t,f,R). We have ipE(Aj) C B(0,cpQVd) for j = 1,2, with Q = o(logt) (without 
loss of generality, as in the proof of Proposition 3.2). Write x 2 = x\ + tpy, where y E M. d 
with h/ip < d(0,y) < 2R/ip. The hypothesis (3.11) implies that h/fQ — > oo. Hence we 
can apply Lemma 2.7 (with e = (pQy/d and h playing the role of r), to conclude that 

Cap (E(A 1 ) U (y + E(A 2 ))) = ( Cap E(A 1 ) + Cap E(A 2 )) [1 - o(l)]. (3.12) 

We also have U (y + #(A 2 )) C B(0,2R + cpQVd) with r/R,r/<pQ ->■ oo. In 

particular, Xi + </?(£'(A 1 ) U (y + £ , (A 2 ))) C B(x\, f) for £ large enough. As in the proof 
of Proposition 3.2, (a^ + </^(4?)) n W[0»*] = implies that N(x!,t,f,R) < N or 
(xi,£(Ai) U (y + £(A 2 ))) is (|_JVj , tp, f, ^-successful. By (3.12) and Proposition 2.4, 



P X0 [{x u E(A-i) U (y + E(A 2 ))) is ( [N\ , f, £) -successful) 



< exp 



-iV^/ff-V 1 ) + ^ {2) - o(l))/« d , (3.13) 



and the rest of the proof is the same as for Proposition 3.2. □ 
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3.2 Hitting small lattice animals 

The bound in Proposition 3.2 is only meaningful when k > Kj. For k < K d , there are 
likely to be many unhit sets of capacity k. The next two propositions quantify this 
statement. 

Proposition 3.5. Fix an integer-valued function t i— > n(t) satisfying condition (3.3) 
such that lim^oo n(t)ipd(t) = oo. For E C M. d , write x(t, n(t), E) for the number of 
points x G G n ( t) such that (x + <p d (t)E) fl W[0,t] = 0, and write x disjoint (i, n(t), E) 
for the maximal number of disjoint translates x + ipd(t)E such that x G G n ( t ) and 
(x + <p d (t)E) n W[0, t] = 0. For k>0, define 

X+{t,n{t),K>)= x(t,n(t),E(A)), 
AeA a : oeA, 

CapB(A)> K (3-14) 

X °(t,n(t),K)= min X dis j° int (t, „(t), £(A)). 

Cap E(A)<k 

Then, for < k < K d , 

log x+(t,n(t),n) log X-(t,n(t),K) 

lim = Jd{K), lim = Jd{K), in F Xf . -probability. 

t-*-oo logt t-^oo logt 

(3.15) 

Proposition 3.6. Assume the hypotheses of Theorem 1.3, and fix an integer-valued 
function t h-> n(t) such that 

lim ^Ht)Mt)\ = Q (316) 

t^oo logt 

Gwen AGi D , mte E'(A) = Vd(0 -1 ^- r/ien > / or eac/i K G (°> K d), 

P X0 (3A G „4 D : Cap E(A) < k and (x + ip d (t)E(A)) n W[0, t]^0VxG 

< exp [-t Jd(K) ~ o(1) ] . (3.17) 

In Proposition 3.6, the scale of the lattice need only satisfy (3.16) instead of the 
stronger condition (3.3). This reflects the difference in scaling between the probabilities 
in Proposition 3.6 compared to Proposition 3.2. 



3.2.1 Proof of Proposition 3.5 

Proof. Let 5 G (0, \) be given. It suffices to show that f Jd ^~°^ < x°(t,n, k) and 
X+(t,n, k) < £ J d( K )+°( 5 ) with high probability. (Given k < k', the assumption ny? — > oo 
implies the existence of some A with k < Cap E(A) < k', and therefore X-(ti n i K ') < 
X+(t,n,K).) 

For the upper bound, recall N and x D from the proof of Proposition 3.2. On the 
event {N(x, t,r, R) < N V x G G n } (whose probability tends to 1) we have x+(^> K , n ) < 
X a ■ From (3.9) it follows that x a < £ J d(«)+ ( 5 ) with high probability. 
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For the lower bound, let {x±, . . . ,xk} denote a maximal collection of points in G n 
satisfying d(xj,x k ) > 2R for j ^ k, so that K = R~ d + W = ^/(d-2)-o(5)_ Write N _ = 
(l+8)N(i(t, r, R). By Proposition 2.1, in the same way as in the proof of Proposition 3.2, 
N(xj,t,r, R) < N_ for each j = 1,...,K, with high probability. Moreover we may 
take t large enough so that ipE(A) C B(0,R), so that the translates Xj + <pE(A) 
are disjoint. Let X-(A) denote the number of points Xj, j G {1, . . . , K}, such that 
(xj, E(A)) is (\NJ],(p,r, ^-successful. We have x°(t, n(t), E(A)) > x°(A) - 1 on the 
event {N(xj, t, r, R) < N_ Vj}, since at most one translate Xj + ipE(A) may have been 
hit before the start of the first excursion, in the case x G B(xj,R). On the other 
hand, since the balls B(xj, R) are disjoint, the excursions are conditionally independent 
given the starting and ending points It follows that, for each A with 

CapE(A) < k, X-(^) 1S stochastically larger than a Binomial (K,p) random variable, 
where p > t~ dK /( d ~ 2 )-°( s ) by Proposition 2.4. A straightforward calculation shows that 
P(Binomial(i^, p) < \Kp) < e~ cKp for some c > 0, so that 
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(X°(A) < t J *M-°W) < exp [-ct Jd M-°W] . (3.18) 



As in the proof of Proposition 3.2, there are at most t ^ animals A to consider, so a 
union bound completes the proof. □ 

As with Lemma 3.3, we may modify Proposition 3.5 to deal with a finite union of 
lattice animals. 

Lemma 3.7. Assume the hypotheses of Proposition 3.5, let k G N, and let 1 1— > h(t) > 
be a positive function satisfying (3.10). Define 

X a + (t, n{t), k, k, hit)) = J2 X(t, n(t), E), 
xE(t,n(t),«, k,h(t)) = mm X disioint (tMt),E), 

where the sum and minimum are over sets E = \J k ^ =l E{A^) such that ipd(t)E C 
B(0,h(t)); (x + <p d (t)E)r\W[0,t] = 0; and Cap E > k (for X +) or Cap E < k (for X -), 
respectively. Then (logx+(t, n(t), k, k, h(t)))/\ogt and (\ogX-(t, n(t), k, k, h(t)))/ logt 
converge in ¥ '^-probability to Jd{n) as t — > oo. 



3.2.2 Proof of Proposition 3.6 

The proof of Proposition 3.5 compares xE(t, n(t), k) to a random variable that is ap- 
proximately Binomia^t^^ -2 ^, t- dK /( d - 2 )). if this identification were exact, then the 
asymptotics in Proposition 3.6 would follow in a similar way. However, the bound 
for each individual probability F Xo (N(xj, t, r, R) > (1 + 5)Nd(t,r, R)), j = 1,...,K, 
although relatively small, is still much larger than the probability in Proposition 3.6. 
Therefore an additional argument is needed. 

Proof. Abbreviate h = h(t), S = S(t). 

Recall that the condition Cap E(A) < n implies that A consists of at most Q 
cubes, where because of (3.7) and (3.16) we have Q = t°^\ Fix such an A, and write 
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A = p + A', where p G Z d and A' G .Ag. In particular, C B(0,Q\/d). Since 

x + y2-E(A) = x + ^p + ipE(A f ), we can assume by periodicity that p G {0, . . . , n — l} d . 

Let 5 G (0, |), take r,R as in (3.6), and choose h = n(t) G N such that \jn = 
^1-35+0(1) an( j \lfi> 2R. Let {xi, . . . , x^d} denote a grid of points in T d with spacing 
I/77. (i.e., a translate of G^), chosen in such a way that d(xo,Xj) > R. To each grid 
point 5tj, j = l,...,h d , associate in some deterministic way a point Xj G S with 
d(xj + -p,Xj) = d(xj,Xj — -p) < h (this is always possible by the hypothesis on S). 
The choice of Xj,Xj depends on t, but we suppress this dependence in our notation. 



Since h/ip = t°^\ we have r/h 



-6+0(1) 



— > 00. Since also r/(pQ — > 00, we may 



take t large enough so that h + ipQy/d < r < R < 1/n, implying that Xj + ipE(A) 
x j + nP + C B(xj,r) for j — 1, . . . ,h d , and so we can apply Lemma 2.5 to the 

sets Xj + ipE(A), uniformly in the choice of A and j. 

Let o~(s) be the total amount of time, up to time s, during which the Brownian 
motion is not making an excursion from dB(xj,r) to dB(xj,R) for any j — 1, . . . ,n d . 
In other words, a(s) is the Lebesgue measure of [0, s] \ (U" =1 [T/(xj), Tj(x"j)]). Define 
the stopping time T" = inf {s: a(s) > t}. Clearly, T" > t. Define N" to be the number 
of excursions from dB(xj,r) to dB(xj,R) by time T", and write (^(xj), €i(xj))i=i,...,w 
for the starting and ending points of these excursions. 

If (x + (pE(A)) r\W[0,t] 7^ for each x G S, then necessarily, for each j — 1, . . . , n d , 
at least one of the N" excursions from dB(xj,r) to dB(xj,R) must hit Xj + <pE(A). 
(Here we use that d(xo,Xj) > R, which implies that the Brownian motion cannot hit 
Xj + (fiE(A) before the start of the first excursion.) These excursions are conditionally 
independent given for i = 1, . . . , N",j = 1, . . . , h d . Applying Lemma 2.5 

and (1.8), we get 

F X0 ((x + <pE(A)) n W[0,t] Vx G S j {N';)j, (^(-o )• ) ), y ) 
< ¥ X0 {( Xj + <pE{A)) n ^[0,T"] ^ Vj j (iV;)„ ia<-,)-6(.r,)),„) 

TV" 

V? d - 2 CapE(A) 



=n i-n(i 

i=i y i=i 

fed 



d-2 



-(1 + 0(1)) 



< exp 



E l0 § ( X " (! " (rM^W** + o(l)))^") 



(3.20) 



TV" - 



In this upper bound, which no longer depends on the function y 1— >■ 

log(l — e cy ) is concave, and hence we can replace each iVj' by the empirical mean 

n d Ylf =1 N": 

¥ xo ((x + ipE(A)) n W[0, t] ^ Vx G 5 j (N")j ) 
< exp (Vlog ( 1 - (1 - (v9/r) d - 2 ( K /^ + o(l)))^" 



< exp 



-n d (l-( v /rY-\K/K d + o(l))) 



(3.21) 



Write M = (1 + 6)N d (t,r,R). On the event |A^" < M}, the relations (y>/? 



\d-2 



M 



26 



(1 + S)d(d - 2)- 1 logt and h d = ^/(<*-2)-o(<5) imply that 

1 {N»< M f X0 ((* + <pE(A)) n W[0, t]^0\/xeS I (NZ)j) 
< exp [_fd/(«*-2)-o(*) exp [_( ¥ ,/ r )d-2 M ( K / /Cd + o(1)) ]] 

= exp [-iW-oW] . (3.22) 

Next, we will show that ¥ X0 (N" > M) < exp[-ct d/( ^ 2) "° (5) ]. To that end, let 
denote the projection map from the unit torus T d to a torus of side length l/h. 
Under n^ n \ every grid point Xj maps to the same point 7c^ n \xj), and a(s) is the total 
amount of time the projected Brownian motion n^ n \W) in %( n \T d ) spends not making 
an excursion from dB(n^ n \xj),r) to dB(n^ n \xj), R), by time s. Moreover, h d N" = 

Y^j=i N" can be interpreted as the number of such excursions in n^ n \T d ) completed by 
time T". 

Write x >->■ fix for the dilation that maps the torus 7r^(T d ) of side length l/n to the 
unit torus T d . By Brownian scaling, (W(u)) u >o = (hn^(W (n~ 2 u))) u > has the law of a 
Brownian motion in T d . Moreover, n d N" can be interpreted as the number of excursions 
of W(u) from dB(nir( n \x~j),nr) to dB(nir( n \x~j),nR) until the time spent not making 
such excursions first exceeds n 2 t, i.e., precisely the quantity N\nn^ n \xj),n 2 t,nr,nR) 
from Section 2.1. We have N d (h 2 t,hr,hR) = h d N d (t,r, R), so Proposition 2.1 gives 

K (N" > M) — F X0 (h d N" > fi d M) = F^ ( n ){xo) (N\nn {h \x j ),h 2 t,hr,hR) > n d M) 
= ^h^Hx )( N \nn^\x j ),fi\nr,nR) > (1 + S)N d (n 2 t,nr,nR)) 
< exp [-cN d (h 2 t, hr, nR)] = exp [_ c t d /( d - 2 )-°W] . (3.23) 

Equations (3.22)-(3.23) imply that, for each fixed A = p + A' with Cap E(A) < re, 
we have 

F X0 ((x + cpE(A)) n W[0, t] ± Vx E S) < exp [_^(i-ic/ie„)/(d-2)-o(«)] _ ^M) 

But the number of pairs (p, A') is at most rz d = ^/(^2)+ (i) e o(Q) ; by ( 32 ) and 
(3.16). Since Q = t°^\ a union bound completes the proof. □ 

4 Proofs of Theorems 1.1—1.4 

In proving Theorems 1.1-1.4, we bound hitting probabilities for Wiener sausages, e.g. 

¥(3xeT d : (x + <p d (t)E)nW p{t) [0 : t] = 0) , EcR d , (4.1) 

in terms of the Brownian hitting probabilities estimated in Propositions 3.2 and 3.5- 
3.6, in which E is a rescaled lattice animal. In Section 4.1 we prove an approximation 
lemma for lattice animals, which leads directly to the proofs of Theorems 1.1-1.3 and 
Proposition 1.11. Proving Theorem 1.4 requires an additional argument to show that 
a component containing a given set is likely not to be much larger, and we prove this 
in Section 4.2. Finally in Section 4.3 we give the proof of Proposition 1.12. 
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4.1 Approximation by lattice animals 

Lemma 4.1. Let p > and n G N satisfy pn > 2\fd, and let <p > 0. Tnen, gwen a 
bounded connected set E C IR d 7 inere is an A £ A D such that E(A) = n~ 1 p~ 1 A satisfies 
E C -E(A) C -Ep/^ and, /or any x G T d , < p < \p, 

x + ipE C x + <pE(A) C x + (ipE)p for some x G G n , (4.2) 
{ (x + <pE) f]W p [0,t] = 0} C {3x' G G n : (a:' + <p£(A)) n W[0, t] = 0} , (4.3) 

{(i + ^)n^[o,t] ^0} c{(x + ^£(A))rw[o,t] ^0}. (4.4) 

Proof. Let A be the union of all the closed unit cubes with centres in Z d that intersect 
mpEp/4^. This set is connected because E is connected, and therefore A G A a . Every 
cube in A is within distance y/d of some point of n(pE p / iip) so that E C Epj^ C 
E{A) C E p/4(p+ ^ /nip . By assumption, v^/n < p/2, so that E(A) C -E 3p /4 V C E p/v (see 
Figure 4(a)). 




Figure 4: (a) From inside to outside: an F-shaped set E; the enlargement Epu^; E(A), 
the union of the rescaled cubes intersecting E p j^\ the bounding set E 3p / ilfi . The grid 
shows the cubes in the definition of E(A), rescaled to have side length l/rup. The 
parameters p, n satisfy pn = 2\fd. (b) From inside to outside (scaled by <p compared to 
part (a)): the prospective subset x + <pE of T d \ W p [0,t\; the approximating grid- aligned 
set x' + ipE(A); the taboo set x + (<pE) p that the Brownian motion must not visit. 

Given x G T d , let x' G G n satisfy d(x,x') < \fdj2n. Then x+pE C x'+(tpE)^, 2n C 

x'+ipE(A) C x + (y?£(,4)) W/2n C x + (<pE) p since >/d/2n < p/4 and ipE(A) C (ipE) 3p/4 . 
See Figure 4(b). This proves (4.2); (4.3) follows immediately because (x + ipE) n 
Wy0,t] = is equivalent to (x + (<pE) p ) n W[0,f] = 0. 

Similarly, since (ipE) p /4 C <p-E7(A) and since (x + tpi?) nWp[0,f] 7^ is equivalent to 
(x + (v-E')p) n W[0, t] ^ 0, the inclusion in (4.4) follows. □ 

4.1.1 Proof of Theorem 1.3 

Proof. Fix E cR d compact with Cap E < n d) and let 5 > be arbitrary with Cap E + 
5 < n d . By Proposition 2.6(a), we can choose r > so that Cap(£' r ) < Cap E+\8. If E r 
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is not already connected, then enlarge it to a connected set E' D E r by adjoining a finite 
number of line segments (this is possible because E r is the r-enlargement of a compact 
set). Doing so does not change the capacity, so we may apply Proposition 2.6(a) again 
to find r' > so that Cap((E') r ,) <CapE + 5. 

Define p (t) = r'ip d (t) and n(t) = \2y/d/po(t)~\, so that p (t)n(t) > 2\fd and the 
condition (3.16) from Proposition 3.6 holds. Since p(t)/p d (t) — > 0, we may choose t 
sufficiently large so that p(t) < \po(t). 

Apply Lemma 4.1 to E' with p = po(t), p = p(t), and tp = p d (t). Note that if 
(x + <p d (t)E) n W p{t) [0,t] ^ for all x G S(t), then (x + p d {t)E{A)) n W[0,t] ^ 
for all x G S(t), where Cap E(A) < Cap((£% /v> ) = C&p((E') r ,) < CapE + 5. By 
Proposition 3.6 with k = CapE + 5, this event has a probability that is at most 
exp[-t Jd(Cap£;)_0(5) ], and taking 5 I we get the desired result. □ 

4.1.2 Proof of Theorem 1.1 

Proof. First consider k < n d . Since ld( K ) is infinite for such k, it suffices to show that 
lim^oo logP(/t*(t, p(t)) < K(p d ~ 2 )/\ogt = — oo. Let k < k' < n d , and take E to be a 
ball of capacity k' . If K*(t,p(t)) < mp d ~ 2 , then no translate x + (pd(t)E, x G T d , can 
be a subset of T d \ VF p ( t )[0, t\. Applying Theorem 1.3 with S(t) = T d , we conclude that 
F(K*(t,p(t)) < K(p d - 2 ) < exp[-t Jd ^ + °^], which implies the desired result. 

Next consider the LDP upper bound for k > K d . Since k t— > I(k) is increasing and 
continuous on [« d , oo], it suffices to show that F(K*(t, p(t)) > Kip d ~ 2 ) < for 
k > Kd- Therefore, suppose that x + ip d {t)E C T d \ W p ( t )[0,t] for some x G T d and 
E C W 1 compact with CapE > k. As in the proof of Theorem 1.3, define n(t) = 
\2^/d/p(t)] . Lemma 4.1 gives (x' + <p d (t)E(A)) n W[0,t] = for some x' G G n{t) and 
Cap E(A) > CapE > k. The condition in (1.16) on p(t) implies the condition in (3.3) 
on n(t), and therefore we may apply Proposition 3.2 to conclude that F(n*(t, p(i)) > 
K(p d ~ 2 ) < r-fcOO+oa). 

Finally, the LDP lower bound for k > n d will follow (with E the ball of capacity k, 
say) from the lower bound proved for Theorem 1.4 (see Section 4.2). □ 

4.1.3 Proof of Theorem 1.2 

Proof. As in the proof of Theorem 1.1, the lower bound will follow from the more 
specific lower bound proved for Theorem 1.4 (see Section 4.2). 

Choose n(t) such that n(t) > 2\fd/ pit) and the hypotheses of Proposition 3.5 hold. 
(The conditions on n(t) are mutually consistent because 2y/d/p{t) = 0{l/p d {t)).) Given 
any component C containing a ball of radius pit) and having the form C = x + ip d (t)E 
for CapE > k, apply Lemma 4.1 to find x' c G G n ^ and A c G A° such that C C 
x' c + p d (t)E(A c ) C C p( t) C T d \W[0,t]. The pairs (x' c ,E(A c )) so constructed must be 
distinct: for C ^ C, we have x' c , + <p d (t)E(Ac>) C C' p{t) C (T d \C) p(t) = T d \C_ p(t) , and 
since C_ p ( t ) is non-empty by assumption, it follows that C ^ x' c , + ip d {t)E{Ac'). We 
therefore conclude that Xp(t)(t, k) < x+(t,n(t), k), so the required upper bound follows 
from Proposition 3.5. □ 
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4.1.4 Proof of Proposition 1.11 



Proof. Abbreviate p = (p d (t),p = p(t). It suffices to bound the probability that T d \ 
W p [0,t] has a component of diameter at least |, since the mapping x + y h-» y from 
B(x,r) C T d to 5(0, r) C R. d is a well-defined local isometry if r < |. 

Suppose that x G T d \ W p [0,t] belongs to a connected component intersecting 
dB(x,\). Then ther e is a bounded connected set E C M d such that (x + <^i?) D W p [0, i] 
and .E fl dB(0, \p~ v ) ^ (see Figure 5). Define n = n(t) = \2y r d/p~\ and apply 
Lemma 4.1 to conclude that (a;' + <pE(A)) H W[0, t] = with E C 5(A), A G ^4 D , x' G 
G n . Since E(A) contains E, it has diameter at least |y? _1 , so A has diameter at least \n 
and must consist of at least n/{2\fd) unit cubes. Since p = o(<p) and ip = ^ d /( d_2 )+°( 1 ) ) 
we have n > t d /( d - 2 )+°W . The hypothesis in (1.16) implies that = o((logt) 1 / d ), 
as in condition (3.3) from Proposition 3.2. Therefore Vol E(A) > (ri(p)~ d n/(2\/d) > 
i d/(d-2)+ (i) j and in p ar ti cu l ar VolE(A) ->• oo. By (1.44), Cap E(A) ->■ oo also. Thus, if 
T d \ W p [0, i] has a component of diameter at least |, then the event in Proposition 3.2 
occurs, with k arbitrarily large for t — > oo. By Proposition 3.2, the probability of this 
occuring is negligible, as claimed. □ 




Figure 5: A large connected component of T d \ W p [0, t] that is not isometric to a subset 
of M. d (shading) and a possible choice of the set x + pE (dark shading). 



This proof is unchanged if the radius \ is replaced by any 5 G (0, |), which shows 
that the maximal diameter D(t,p(t)) satisfies D(t,p(t)) — > in P-probability when 
(1.16) holds (see Section 1.6.5). 

4.2 Proof of Theorem 1.4 

In Theorems 1.1-1.3 we deal with components that contain a subset x + pd{t)E of a 
given form. Theorem 1.4 adds the requirement that the component containing such a 
subset should not extend further than distance 8pd(t) from x + (pd(t)E. In the proof, 
we will bound the probability that the component extends no further than distance p(t) 
from x + p d (t)E, but only for sets E G £ C D of the following kind: define 

£° = {E G S c : E = \A for some A G (4.5) 

to be the collection of sets in S c that are rescalings of lattice animals. 

Note that, unlike in Section 3, the scaling factor ^ in (4.5) is fixed and does not 
depend on t. We begin by showing that the collection £ C D is dense in S c . 

Lemma 4.2. Given E G S c and 5 > 0, there exists E a G £° with E C E a C E s . 
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Lemma 4.2 will allow us to prove Theorem 1.4 only for E G £,P. 

Proof. For y ^ E, define 

b[y) = sup {r > 0: y belongs to the unbounded component of R. d \ E r .} . (4.6) 

Since R d \ E is open and connected, b(y) is continuous and positive on R d \ E. By 
compactness, we may choose rj G (0, 5) such that b(y) > T] for y ^ £5. Apply Lemma 4.1 
(with p and p replaced by i] and 1, and n sufficiently large) to find E' = -A with 
E C E' C E v . The set £" is a rescaled lattice animal, but lR d \ £" might not be 
connected. However, if y belongs to a bounded component of M. d \ E', then b(y) < rj by 
construction: since E' C E v , y cannot belong to the unbounded component of R d \E rj . 
By choice of 77, it follows that every bounded component of lR d \ E' is contained in E$. 
Thus, if we define E D to be E' together with these bounded components (see Figure 6), 
then E D G £ C D and E D C E s , as claimed. □ 




Figure 6: A set E (white) and its enlargement Es (dark shading). Every bounded 
component of lR d \ Es can reach infinity without touching E v (medium shading). A set 
E' (light shading) with E C E' C E, q may disconnect a region from infinity (diagonal 
lines), but this region must belong to Es- 



In the proof of Theorem 1.4, we adapt the concept of (N, (p, r, i?)-successful from 
Definition 2.3 to formulate the desired event in terms of excursions. To this end we 
next introduce the sets and events that we will use. In the remainder of this section, 
we abbreviate (p = (pd(t), p = pit), Id(^) = and Jd(n) = J(k). 

Fix E G £ c n and 5 > 0. We may assume that E C B(0, a) with a > 5. Let 
i] G (0, |) be small enough that KdV d 2 < C&pE. Set r = (p 1 ' 11 , R = ip l ~ 2r] ', and let 
{a;o, • • • ,Xk} C T d denote a maximal collection of points in T d satisfying d(xo,Xj) > R 
and d(xj,Xk) > 2i? for j 7^ k, so that 

K = R -d-o(l) = t d/(d-2)+0( V ) 

Take t large enough that p < \5p and R<\. Set = (1 + rj)N d (t, r, R) (see (2.5)). 

Choose q = q(t) with q > 2a + 5, q > logt, and q = (logt) ^ 1 ^. Let {y±, . . . , y^,} C 
-8(0, 2q)\Es denote a maximal collection of points in -8(0, 2q)\Es satisfying d(ye, E) > 5, 
d(ye,y m ) > \p/v for l± m, so that L = 0((q V /p) d ) = i\ogt)°^ by (1.16). 
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Let Z = d(E p/(p )\j(U zeB ^2a)nr,zddB(z,r])\E p / ip ) (see Figure 7: Z consists of a (d-1)- 
dimensional shell around E together with a finite number of (d— l)-dimensional spheres). 
Let {zi, . . . , Zm} C Z denote a maximal collection of points in Z with d(z m , z p ) > |p/V 
for m ^ p. Since Z is (d — 1) -dimensional, we have M = 0((p/ ip) d ~ r ). 



Figure 7: The set E (shaded) and part of the (d — l)-dimensional set Z. 



For j — 1, . . . , K, define the following events. 

• Fi(j) = {±N < N(xj,t,r,R) < N} is the event that W makes between \N and 
N excursions from dB(xj,r) to dB(xj,R) by time t. 

• F 2 (j) is the event that {xj^Ep/^) is (|_iVj , ip, r, i?)-successful. 

• Fs(j) is the event that, for each £ = 1, . . . , L, the i th excursion from dB(xj, r) to 
dB(xj, R) hits Xj + B(<py t , \p) for some % = i(£) G {1, . . . , [N/A\ }. 

• i*4(j) is the event that, for each m — 1, . . . , M, the i th excursion from dB(xj, r) 
to dB(xj, R) hits ^ + B(ipz m , \p) for some i = i(m) G { [iV/4j + 1, . . . , [N/2\ }. 

• F 5 (j) is the event that T d \ W p [0,t] contains no component of capacity at least 
(p d ~ 2 C&pE disjoint from B(xj, 2q(p). 

• F(j) = F 1 (j)nF 2 (j)nF 3 ( 3 ). 

• F m ax(j) = F^j) n F 2 (j) n F 3 ( 3 ) n f 4 (j) n f 5 (j). 

Lemma 4.3. On -F(j), i/ie component of T d \ W p [0,t] containing Xj + ipE satisfies 
condition (C(t, p, E, E')) with E' = E$. Furthermore, F max (j) C F p (t,E,Es) fort 
sufficiently large. 
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Proof. Note that if F 1 {j) n F 2 (j) occurs, then Xj + pE cT d \ W p [0,t}. If F 1 {j) n F 3 (j) 
occurs, then the set Xj + L)f =1 B(py^, |p) is entirely covered by the Wiener sausage. 
By choice of {yi, . . . , y^}, this set contains Xj + (B(0,2qip) \ pE$), and consequently 
(T d \ W p [0, t}) n B( Xj ,2q(p) C ^ + 

We have therefore shown that, on F(j), T d \W p [0, t] has a component containing Xj + 
p>E and satisfying condition C(t, p, E, E$). To show further that F max (j) C F p (t, E, Eg), 
we will show any other component must have capacity smaller than p d ~ 2 Cap E. 

If Fi(j) fl -^(j) occurs, then + </?Z is entirely covered by the Wiener sausage, by 
choice of {zi, . . . , zm}- By choice of Z, all components of B(xj, aip) \ (xj + <pZ), other 
than any components that are subsets of Xj + pEp/^ = Xj + (ipE) p , must be contained 
in a ball of radius i]p>, and in particular have capacity at most Kd{rip>) d ~ 2 < p d ~ 2 Capi?. 

Finally, if F§(j) occurs, then the component of largest capacity cannot occur outside 
B(xj, 2qp), and therefore must be the component of largest capacity contained in Xj + 
(pE) p . 

It therefore remains to show that the component of largest capacity in Xj + (pE) p 
is in fact the component containing Xj + pE. Suppose that a e Xj + pE is the centre 
of a (d — l)-dimensional ball of radius p that is completely contained in some face of 
Xj + pE, and let b be a point at distance at most p from a along the line perpendicular 
to the face (see Figure 8). If both Xj + pE and b are contained in T d \ W p [0, t], then so 
is the line segment from a to b, so that b belongs to the same component as Xj + pE. 




Figure 8: A point b near the centre a of a ball (thicker line) on a face of Xj + pE, and 
a point c near the boundary of a face. The Brownian path must not touch the dotted 
lines, but the Wiener sausage can fill the shaded circles by visiting the crossed points. 
The point c can belong to a different component than Xj + pE, but b cannot. 



We therefore conclude that, on F max (j), any point of Xj + {pE) p that is not in the 
same component as Xj + pE must lie within distance 2p of the boundary of some face of 
Xj + pE. Write H for the set of boundaries of faces of E. Since H is (d — 2)-dimensional, 
its capacity is 0, and therefore Cap((pH) 2p ) = p d ~ 2 Cap(H 2p /^) = o(p d ~ 2 ) by Proposi- 
tion 2.6(a), since p/p — >■ 0. In particular, for t sufficiently large the component of largest 
capacity in Xj + (pE) p must be the component containing Xj + pE, which completes 
the proof of Lemma 4.3. □ 

Proof of Theorem 1.4- Because of the upper bound proved for Theorems 1.1-1.2, we 
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need only prove the lower bounds 

F(F p (t,E,E s )) > t- 1 ^^- ^, CapE > K d , 8 > 0. (4.8) 

and 

X P (t, E, E s ) > t J ^ E) -° m with high probability, Cap E < Kd , 8 > 0. (4.9) 

Moreover, it suffices to prove (4.8)-(4.9) under the assumption that E G £° and, in 
(4.8), that CapE > K d . Indeed, given any 8' G (0,^8), apply Lemma 4.2 to find 
E a G £° with E C E a C Eg'. By adjoining, if necessary, a sufficiently small cube to 
E a , we may assume that Cap E a > CapE. Apply (4.8)-(4.9) with E and 8 replaced 
by E a and 8', respectively. Proposition 2.6(a) implies that CapE a | Cap E as 8' I 0. 
Since k >->■ J(k) is continuous, we conclude that the bounds for E G £ c follows from 
those for E G £]?. 

We next relate the left-hand side of (4.8) to the events Fi(j), . . . , F 5 (j). Noting that 
Fi(j) n F 2 (j) n Fi(fc) n F 2 (fc) C F 5 (j) c for j 7^ fc, Lemma 4.3 implies that 

P(F p (t,£,^))>^P Xo (F(j)) 
j'=i 

ft: A" ft" 

> ^P, (F 2 (j) n f 3 (j) n f 4 (j)) - ^p, () (Fi(j) c ) - E p -o( F iO') n n f 5 (j) c )- 
j=i j=i j=i 

(4.10) 

We will bound each of the sums in the right-hand side of (4.10). 

Applying Proposition 2.1 and (4.7) (and noting that N d (t,r,R) = t' n+0 ^ and that 
^N/N d (t,r, R) = |(1 + rj) < |), we see that the second sum in the right-hand side of 
(4.10) is at most t d ^ d ~ 2 ^ + °^ exp[-cf> +o(1) ]. This term will be negligible compared to 
the scale of (4.8). 

For the last sum in (4.10), we assume that Cap E > K d and use Lemma 3.4. 
Set h(t) = 2q<p, and note that h(t)/(ip\ogt) > 1 by assumption on q. If Fi(j) H 
C\ F^{j) c occurs, then, by Lemma 4.1, there are lattice animals A, A' G A a with 
Cap E(A), Cap E(A') > CapE and a point x' G T d \ B(x j: 2q(p) with ( Xj + tpE(A)) n 
W[0,t] = (x' + (pE(A')) n W[0,t] = 0. By Lemma 3.4 with = = CapE, we 
have 

Pxo(^iO') n F 2(j) n f 5 (j) c ) < r dCap ^^ d - 2 ^- I( - CapE ^ + < 1 \ (4.ii) 

Hence the last sum in (4.10) is at most t~ 2T ( Cap E "> + °^ . Since I(CapE) > 0, this term 
is also negligible, for r] sufficiently small, compared to the scale of (4.8). (This is the 
only part of the proof where CapE > n d is used.) 

We have therefore proved that (4.8) will follow if we can give a suitable lower bound 
for the first sum on the right-hand side of (4.10). Using again the asymptotics (4.7) for 
K, (4.8) will follow from 

F xo (F 2 (j) n F 3 (j) n F 4 (j) I ((^Ui(^))£i)f=i) > r dC ^ d -^-°^. (4.12) 
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In fact, (4.12) also implies (4.9). On the event C\f =1 Fi(j) (which occurs with high 
probability, by Proposition 2.1), Lemma 4.3 implies that Xpi^i E, Eg) is at least as large 
as the number of j G {1, . . . , K} for which F 2 (j) H F 3 (j) occurs. Since the events 
E 2 {j) ^E 3 (j) are conditionally independent for different j given the starting and ending 
points ((£'i(xj),£i(xj))!Li)f=i, (4.12) and (4.7) immediately imply that x P (t,E,E s ) > 
fJd( K )~o(ri) w ith hjg^ probability (cf. the proof of Proposition 3.5 in Section 3.2.1). 

It therefore remains to prove (4.12). To do so, we will condition on not hitting 
Xj + (ipE) p and use the following lemma to estimate the conditional probability of hitting 
small nearby balls. Note that, conditional on the occurence of F 2 (j) and the starting 
and ending points (Ci( x j)^i( x j))iLn the events F 3 (j) and F 4 (j) are independent. 

Lemma 4.4. Fix E e £° and 5 > 0, and letO<p<(p<r<R< \. Then there 
is an e > such that if p/ip < e, p/r < e and r/R < \, then, uniformly in x e T d , 
? G dB(x,r), and £ e dB(x,R), 

( (x + B(tpy, \p)) fl W[0, ( R \ ^ \ (x + (pE) p ) n W[0, ( R \ = 0) 

> Up/r) d ~\p/p) d -\ ifyeB(0,r/<p)\E s , 
~ \e(p/r) d ' 2 (p/p) a , ifyeE s \E p/(p , 

where a > d — 2 is some constant depending only on d. 
We give the proof of Lemma 4.4 in Section A. 2. 

The event F 3 (j) says that all (xj, B(y e , \p/<p>)), t = 1, . . . , L, are not ( [N/A\ , ip, r, R)- 
successful. Lemma 4.4 implies (as in the proof of Proposition 2.4) that, uniformly in 

e, 

F X0 ( ( X j, B(y e , \p/ip)) is ( [N/A\ , tp, r, i?)-successful | F 2 {j)) 

< (1 - e(p/ r ) d - 2 (p/p)) lN/Al = exp [-e [N/A\ (p / r) d ~ 2 (p / p) d -\l + o(l))]. (4.14) 

Recalling (1.3) and (2.5), we have N(p/r) d ~ 2 > (d/(d - 2) + 0(rj)) logt, so that 

Pj; (some (xj,B(y e , \p/p)) is ( [AT/ 4 J , ip, r, -successful | F 2 (j)) 



< Lexp 



(4.15) 



By (1.16), (\ogty/ d p/(p — > 00, whereas L = (\ogt)°^\ Hence, the conditional proba- 
bility in (4.15) is o(l) and P(F 3 (j) | F 2 (j)) = 1 - o(l). 

For F 4 (j), write k = [N/2\ - [iV/4j and p = e(p/r) d ~ 2 (p/p) a . Lemma 4.4 states 
that, conditional on F 2 (j), each ball Xj + B(<pz m , |p) has a probability at least p of 
being hit during each of the k excursions from dB(xj,r) to dB(xj,R) in the definition 
of F 4 (j). It follows that P (F 4 (j) | F 2 (j)) is at least the probability that a Binomial(/c,p) 
random variable has value M or larger. We have p — > and A; — M — )• 00 as t — »oo, so 
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using Stirling's approximation, we get 



K (F 4 (j)\F 2 (j))>^y M (i- P y 



M M (k - M) k ~ M (V^r + o(l)) 



>(§) ^ = exp [-M tog(M/fcp) - O(fcp) - 0(1)]. (4.16) 



Observe that A;p = e°^N d (t, r, R)(ip/r) d - 2 (p/ip) a = e°^(p/cp) a logt. The as- 
sumption p/(/9 — j- implies that fcp = o(logt). On the other hand, recall that M = 
0{{(p/p) d ~ l ), so that M/kp = e ^ {(p / p) a+d ~ l / Xogt. The hypothesis (1.16) means that 
tp/p = o((logt)) 1/d . Consequently, M = o((logt) (d ~ 1)/d ) and \og{M/kp) < O(loglogt). 
In particular, M\og(M/kp) < o(logt), and we conclude that 

F X0 (F 4 (j)\F 2 (j)) = exp(-o(logt)) = t o(1 \ (4.17) 

Combining (4.15), (4.17), and Proposition 2.4, we obtain 

F X0 (F 2 (j) n F 3 (j) n F 4 (j)) = P, (F 2 (j))P, (F 3 (j) | F 2 (j)) P, (F 4 (j) I ^(j)) 

= t -dCap(i? p ^)/[(d-2) Kd ]+0(r ? ) ^ _ t o(l) = f -d Cap(E)/[(d-2)« d ]+0( 7? ) _ 

We have therefore verified (4.12), and this completes the proof. □ 
4.3 Proof of Proposition 1.12 

Proof. T d \ W[0,t] is open since W[0, i] is the (almost surely) continuous image of a 
compact set. 

Consider first a Brownian motion W in W 1 . Define 

~ Z = U U {(xi,---,Xd) eR d :x l = q,x j = q'} (4.19) 

q,q'e® l<i<j<d 

and note that Z is the inverse image 7r ( 7 1 (Z) of a path-connected, locally path-connected, 
dense subset Z = 7i (Z) C T d (where 7r : , R d — >■ T rf is the canonical projection map). 
Since Z is the countable union of id — 2)-dimensional subspaces, W [0, oo) does not 
intersect Z, except perhaps at the starting point, with probability 1. Projecting onto 
T d , it follows that W [0, oo) intersects Z in at most one point, and in particular T d \ 
W [0, oo) contains a path-connected, locally path-connected, dense subset. This implies 
the remaining statements in Proposition 1.12. □ 



5 Proofs of Corollaries 1.6—1.10 
5.1 Proof of Corollary 1.6 

Proof. (1.25) follows immediately from the more precise statements in (1.26)-(1.27). 
By monotonicity and continuity, it suffices to show (1.26) for C&pE > K d . 
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Consider first the lower bounds in (1.26)-(1.27). Replace E by the compact set 
clo(E) (by hypothesis, this does not change the value of C&pE). Let k > Cap E be 
arbitrary and use Proposition 2.6(a) to find r > such that Cap(E r ) < k. Adjoin 
finitely many lines to E r to make it into a connected set E' (as in the proof of Theo- 
rem 1.3) and then adjoin any bounded components of IR d \ E' to form a set E" G S c 
that satisfies the conditions of Theorem 1.4. For Cap E > n d) Theorem 1.4 implies 
that x + <p d (t)E cT d \ W[0,t] for some x G T d , with probability at least Tf 
instead Cap E < K d , then it is no loss of generality to assume that k < K d also. Then 
Theorem 1.4 shows that there are at least t J d(«0-o(i) components containing translates 
x+<fd(t)E; these translates are necessarily disjoint. In both cases we conclude by taking 
k I Cap E. 

For the upper bounds, we will shrink the set E. The results nearly follow from 
Theorems 1.1-1.2, since the existence of x + <p d (t)E cT d \ W[0, t] implies the existence 
of x + ((pd(t)E)_ p ( t ) C T d \ W p (t)[0,t\. However, the set E might not be connected. To 
handle this possibility, we will appeal directly to Lemmas 3.3 and 3.7. 

Let k G (n d ,CapE) (for (1.26)) or k G (0,Cap£) (for (1.27)) be arbitrary. Apply 
Proposition 2.6(c) to find an r > such that Cap(i?_2 r ) > k. The enlargement (i?_2 r ) r 
has a finite number k of components, by boundedness. Set p = p(t) = rip d (t) and choose 
n = n(t) such that n(t) > 2\fd/ p(t) and the hypotheses of Proposition 3.5 hold. (As 
in the proof of Theorem 1.2, these conditions on n(t) are mutually consistent.) Apply 
Lemma 4.1 to each of the k components of (i?_ 2r ) r to obtain a set E a = Uj =1 E(A^) 
satisfying (E_2r)r C E a C (E^2r)2r C E. Thus, Cap E D > k. Furthermore, given 
x G T d there is x' G G n ^ such that x' + Lp d (t)E a C x + tpd{t){{E„ 2 r)2r) C x + 
ip d (t)E. Define h(t) = Cip d (t), where C is a constant large enough so that E C -8(0, C). 
For CapE > n d) we can then apply Lemma 3.3 to conclude that P(3x G T d : x + 
<p d (t)E C T d \W[0,t]) < t Jd W + °W. For Cap E < « d , Lemma 3.7 implies that \(t,E) < 
X+{t, n(t), k, h(t)) < t J i( K )+o(i) with high probability. In both cases take « | Cap E. □ 

5.2 Proof of Corollaries 1.7-1.8 

Proof. Note the scaling relation 

\(<pD)=<p- 2 \(D). (5.1) 

Corollaries 1.7-1.8 follow from Theorems 1.1, 1.4 and 1.3 because of the inequality 
in (1.44). Indeed, apart from the fact that the principal Dirichlet eigenvalue X(E) is 
decreasing in E rather than increasing, the proofs are identical and we will prove only 
Corollary 1.8. 

Since A >->■ I^ inchlct (X) is continuous and decreasing on (0, X d ], it suffices to prove 
(1.31) and to show that P(^(t) 2 A(t, p(t)) < A) = r' d Dirichlct (A)+o(i) for X < \ d . 

For (1.31), note that T d \ W p ( t )[0,t] cannot contain a ball of capacity strictly larger 
than K d (X d /X{t,p(t))) {d ^l 2 : by (1.8) and (5.1), the component of T d \W p{t) [0, t] contain- 
ing such a ball would have an eigenvalue strictly smaller than X(t, p(t)). In particular, if 
A > X d and X(t,p(t)) > X(f d (t)~ 2 , then T d \ W p ^ t )[0,t] cannot contain a ball of capacity 
^dVdit) d ' 2 ((X d /X)^/ 2 + 8) for any 5 > 0. Taking 5 small enough so that (X d /X) {d ~ 2 ^ 2 
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+5 < 1, applying Theorem 1.3 with E the ball of capacity K, d ((\ d / X)^ 2 ^ 2 + 8), and 
letting 5 I 0, we obtain (1.31). 

Now take A < A^. By Proposition 1.11, apart from an event of negligible prob- 
ability, every component C of T d \ W^^O, can be isometrically identified (under 
its intrinsic metric) with a bounded open subset E of M. d , via C = x + E for some 
x E T d . In particular, A(C) = A(E'), and we can apply (1.44) to conclude that 
K*(t,p(t)) > Cap£ > K d (\ d /\(C)) (d ~ 2)/2 . Applying Theorem 1.1, 

F( Vd (t) 2 \(t,p(t)) < A) < F(K*(t,p(t)) > K d {\ d /\)^/ 2 Vd {t) d - 2 ) 

< t -/° irichlct (A)+o(l)^ ^ 5>2 ) 

For the reverse inequality, note that Theorem 1.4 implies that T (i \V4 / p(i)[0, i] contains 
a ball of capacity K d Vd (t) d - 2 (\ d / X)^/ 2 with probability at least t-^ Dirichlot (A)-o(i)_ Q 

5.3 Proof of Corollary 1.9 

Proof. Since r i— >■ j^ nradms ( r ) j s continuous and strictly increasing on [1, oo) and is infinite 
elsewhere, it suffices to verify (1.36) and show P(pi n (t) > rip d (t)) = £ _7 d nra ms ( r )+ o ( 1 ) f or 
r > 1. But the events {pi n (t) < rip d (t)} and {pm(t) > rip d (t)} are precisely the event 

{ (x + <p d (t)B(0, r)) fl W[0, t] ^ Vi G T d } (5.3) 

and its complement 

{iGT d : (i|^(t)B(O,r))nW[O,(] = 0) (5.4) 

from Corollary 1.5 and equation (1.26) from Corollary 1.6, with E = 5(0, r). □ 

5.4 Proof of Corollary 1.10 

Proof. Recall that {pm(t) > e} = {C e > t}, so that setting t = uip d (e), r = e/(p d (uip d (e)) 
rewrites the event {C e > uip d (e)} as {p m (t) > np d (t)}. By (1.39), r ->■ {u/ d) 1/{ - d ~ 2) 
as e I 0. It follows that P(C e > uip d (e)) = r'r adius ((«A0 1/(d - 2) )+°(i) f or u > d, since 
r I—?- /™ radlus ( r ) i s continuous on (1, oo). Noting that t = e~( d ~ 2 )+°( 1 ) ) this last expression 
is e / d ovcr ( u )+°( 1 ). A similar argument proves (1.38). Because u >->■ I d ovcr (u) is continuous 
and strictly increasing on [d, oo) and I™ VCT (v) = oo otherwise, these two facts complete 
the proof. □ 

A Hitting probabilities for excursions 

A.l Unconditioned excursions: proof of Lemma 2.5 

Proof. Since R < |, we may consider to have values in M d instead of T d . 

Furthermore, w.l.o.g. we may assume that x — 0. 

We first remove the effect of conditioning on the exit point £ G dB(0, R). Define T = 
sup {t < ( : d(0, < r} to be the last exit time from B(0, r) before time (; note that 
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EH W[0,(r] = EnW[0,T}. Let f e (r,R) and define f = inf {t > T: d(0,W{t)) = f} 
to be the first hitting time of dB(0, f) after time T. 

Under F^ (i.e., without conditioning on the exit point W^(Cr)) we can express 
(W(t)) Q < t <^ R as the initial segment (W(t)) < t <f followed by a Brownian motion, condi- 
tionally independent given W(f), started at £ = W(f) and conditioned to exit 5(0, R) 
before hitting 5(0, r). Let ff,n{i, •) denote the density, with respect to the uniform mea- 
sure a R on <9-B(0, R), of the first hitting point W(( R ) on (95(0,5) for this conditioned 
Brownian motion. Then for S C (95(0, R) measurable, we have 

F?(E n W[0, C R ] ± 0, W(Cr) eS)= E e (l {En w[o,T\^} ^ fr, R (W(f), ■ 

(A.l) 

From (A.l) it follows that the conditioned measure P^ satisfies 

(More precisely, we would conclude (A. 2) for OR-a.e. £, but by a continuity argument 
we can take (A. 2) to hold for all £.) 

Now choose f in such a way that 5/f — > oo, f/r — > oo, for instance, f = v^R- Since 
5/f — >■ oo, we have /f ,#(£,£) = 1 + o(l), uniformly in £, £. Therefore 

f^(e n w[o, Cfl] ^ 0) = [l + o(i)] P e (5 n w[o, ^ 0) 

= [l + o(l)] (P e (EnW[0,oo) ^ 0) -P P (£n W[Cfl,cx)) ^0)). (A.3) 

By the Markov property, the last term in (A.3) is the probability of hitting E when 
starting from some point W(Cr) £ <95(0, R) (averaged over the value of W(Cr)). Since 
R/r — > 00, this will be shown to be an error term, and the proof will have been 
completed once we show that 

F^(W [0, 00) n E ^ 0) = CaP ^ [1 + o(l)] asr/e^oo. (A.4) 

Note that (A.4) is essentially the limit in (1.10), taken uniformly over the choice of 
E C 5(0, e). 

To show (A.4), let <?<=(£', •) denote the density, with respect to the uniform measure 
a e on (95(0, e), of the first hitting point of (95(0, e) for a Brownian motion started at £' 
and conditioned to hit 5(0, e). Then 



P^(WqO,oo)n5^0) = 44 / P,(^[O,oo)n5^0)^(e',y)^(y). (A.5) 

r JdB(0,e) 



Since r/e — >■ oo, we have g e (£', y) — >■ 1 uniformly in y. Hence (A.4) follows from (A.5) 
and (2.15). □ 
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A. 2 Excursions avoiding an obstacle: proof of Lemma 4.4 

Proof. It suffices to bound from below 

P^(W[0, Cji] intersects x + B(<py, \p) but not x + (</?£) p ) , (A. 6) 

since conditioning on (x + (<pE) p ) fl W[0, Cr] = can only increase the probability in 
(A. 6). Moreover, as in the proof of Lemma 2.5, we may replace P^ by P^, using now 
that the densities f?,R and g t are bounded away from and oo when r < 

Fix E eS°, so that E = \A for some A G ^4 D fl £ c and n G N, and fix 5 > (we 
may assume that 5 < l/(2n)). By assumption, _E is bounded, say £ C 5(0, a). By 
adjusting e, we may assume that p/tp < a (so that (<pE) p C £?(0,2a</?)) and r > 4a<p. 
We distinguish between three cases: 

y G -8(0, 3a) \ E$. Consider w G Z d \ A. Because A G £ c , there is a finite path of 
open cubes with centres w ,Wi, . . . ,Wk G 7L d such that w G Z d \ B(0,3an), Wk = w, 
d(wj-i,Wj) = 1 and int (Uj =0 (u>j + [— |, H A = 0. By compactness, the length /c 
of such paths may be taken to be uniformly bounded. Hence, if p/ip < 5/2, then, given 
£" G dB(x, 3aip), there is a path T C 3a<p) from £" to x + ipy consisting of a finite 
number of line segments, each of length at most ip, such that H (x + ((pE) p ) = 

H (x + ip{E p / ip )) = 0. Moreover, the number of line segments can be taken to be 
bounded uniformly in y and In fact, T can be chosen as the union of line segments 
between points x + ipwo/n, . . . , x + ipwk/n as above, together with a bounded number 
of line segments to join £" to x + ipwo/n in B(x, Saip) \ B(x, 2a<p) and to join x + ipuik/n 
to x + ipy in the cube x + (ip/n)(w + [— |, containing y (see Figure 9) 



r 




x+ (ipE) p 

Figure 9: The path T reaching x + ipy. The sets T Sip / 2 and x + (<pE) p = x + <p(E p / ip ) are 
depicted for the worst-case scenario where the parameters p/y? < ^/2 < l/4n are equal. 

From £' G dB(x,r), the Brownian path reaches dB(x,3cap) before dB(x,R) with 
probability (r~( d ~ 2 ) — i?~( d_2 ))/((3a</?) _ ( d ~ 2 ) — R~( d ~ 2 ^). By our assumptions, this is at 
least Ci(ip/r) d ~ 2 for some c\ > 0. Uniformly in the first hitting point £" of dB(x,3aip), 
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there is a positive probability of hitting dB (x + ipy, \5ip) via before hitting 

dB(x,&atp). The probability of next hitting dB(x + (py, \p) before dB(x + cpy, \8(p) 
is 

\{wr {d - 2) - {W)- {d - 2) ym- {d - 2) - iwr (d - 2 \ (a.?) 

which is at least C2{p/tp) d ~ 2 for some C2 > 0. Thereafter there is a positive probability of 
returning to dB(x, r) without hitting x+(ipE) p , via Ts v /2- Combining these probabilities 
gives the required bound. 

y G Es\ Ep/p. We have y G \{w + [— |, \} d ) for some w G Z d . Write (^(y, ^w) for the 

cone with vertex y, central angle 9, and axis the ray from y to ^w. We can choose 
the angle 9 and a constant c 3 > small enough (in a manner depending only on d) so 
that Ce(y, -w) D £7,/^ H 8(y, (1 + c 3 )d(y, w)) = 0. With and C3 fixed, we can choose 
C4 > so that every point of B(^w,c&) is a distance at least C5 > from dCe(y, ^w) 
and dB(y, (1 + c 3 )d(y, \w)) (see Figure 10). 




J/3 2/3 



Figure 10: Cones C<?(j/, -u>) and parts of balls B(y, p/(2ip)) and B(y, (1 + c 3 )d(y, -w)) 
for three choices of y. The outer square is the cube ^(w + [— |, containing y. The 
dashed line shows the greatest possible extent of i^/^,. At least one face of the cube 
is not contained in E, resulting in a conduit to the outside of the cube (dotted lines). 
The ball B(-w, C4) in the centre is uniformly bounded away from the sides of the cones 
and from the other balls. On the left the parameters p/tp < l/4n are depicted as equal. 
On the right is the more relevant situation p/<p <C l/(4n). 

Under these conditions, there is a probability at least CQ(p/p) a for a Brownian path 
started from a point of dB(x + ipw/n,C4(p) to reach dB{x + <py, ^p) before hitting 
dB(x + ipy, <p(l + c 3 )d(y, w)) U d(x + <pCo(y , w)), and then to reach dB(x + (py, <pd(y, w)) 
before hitting d(x + pCg(y, w)). 5 The rest of the proof proceeds as in the previous case. 

y G -8(0, r/ip) \ .8(0, 3a). Let b = d(0,y) G [3a,r/<p]. The probability that a Brow- 
nian path started from £' first hits dB(x,b(p) without hitting dB(x,R), then hits 

5 This follows from hitting estimates for Brownian motion in a cone. For instance, via the notation of 
Burkholder [8, pp. 192-193], the harmonic functions on (7(0, z ) given by u\{z) = r^ +d ^ 2 (\z\~^ p+d ~ 2>> — 
\z\ p )h(d) and U2(z) = \z\ p /i(?9) (with ■& the angle between z and Zq and the value p > chosen so that 
U\{z) — u 2 (z) = on 9(7(0, z )) are lower bounds for the probabilities, starting from z £ C(0,Zq), of 
hitting dB(0, r ) before dB(0, 1) U 9(7(0, z ) and of hitting dB(0, 1) before 9(7(0, z ), respectively. 
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dB(x + (py, j^bip) without hitting dB(x, \b(p), then hits dB(x + py, \p) before hit- 
ting dB(x + (py, \bp), and finally exits B(x, R) without hitting dB(x, \b(p), is at least 
[c 7 (bp/r) d - 2 ][c s ][c 9 (p/(bp)) d - 2 ][c 10 ]. Since x + {pE) p C B{x,2ap) C B(x, \b(p), this is 
the required bound. □ 
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